Đang tải…
Đang tải…
Duyệt Gốc → Trái → Phải. Hữu ích để sao chép cây hoặc tuần tự hóa cấu trúc.
Preorder: Gốc → Trái → Phải.
Kết quả: []
1void preorder(Node node, List<Integer> out) {2 if (node == null) return; // Cây con rỗng, dừng3 out.add(node.val); // Thăm nút trước4 preorder(node.left, out); // Duyệt cây con trái5 preorder(node.right, out); // Duyệt cây con phải6}