前言
今天是简单题,根据二叉搜索树性质,很容易找到子树。同样两种方法
题目
源码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public TreeNode searchBST(TreeNode root, int val) {
// if(root==null || root.val==val) return root;
// return root.val>val?searchBST(root.left,val):searchBST(root.right,val);
while(root != null && root.val != val){
root= val<root.val ? root.left :root.right;
}
return root;
}
}