Đang tải…
Đang tải…
Đi xuống từ gốc, rẽ trái hoặc phải bằng cách so sánh target với từng nút — O(log n) trên cây cân bằng.
Tìm 40 trong BST, bắt đầu từ gốc.
1Node search(Node node, int target) {2 while (node != null) {3 if (target == node.val) return node;4 else if (target < node.val) node = node.left;5 else node = node.right;6 }7 return null;8}