Đang tải…
Đang tải…
Duyệt Trái → Phải → Gốc. Con được xử lý trước cha — tiện để xóa hoặc tính giá trị cây.
Postorder: Trái → Phải → Gốc.
Kết quả: []
1void postorder(Node node, List<Integer> out) {2 if (node == null) return; // Cây con rỗng, dừng3 postorder(node.left, out); // Duyệt cây con trái4 postorder(node.right, out); // Duyệt cây con phải5 out.add(node.val); // Thăm nút sau cùng6}