LeetCode700-二叉搜索树中的搜索

LeetCode700-二叉搜索树中的搜索

中序递归实现

1
2
3
4
5
6
7
public TreeNode searchBST(TreeNode root, int val) {
if(root == null) return null; // 没有找到
// 比较
if(root.val == val) return root;
else if(root.val > val) return searchBST(root.left, val);
else return searchBST(root.right, val);
}