Đang tải…
Đang tải…
Duyệt Trái → Gốc → Phải. Trên cây tìm kiếm nhị phân, cho ra các giá trị theo thứ tự tăng dần.
Inorder: Trái → Gốc → Phải (thứ tự tăng dần với BST).
Kết quả: []
1void inorder(Node node, List<Integer> out) {2 if (node == null) return; // Cây con rỗng, dừng3 inorder(node.left, out); // Duyệt cây con trái4 out.add(node.val); // Thăm nút này5 inorder(node.right, out); // Duyệt cây con phải6}