给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。
分析:这是一道二叉搜索树的入门题目,很简单,重点是要懂得二叉搜索树是什么。
参考代码:
public TreeNode searchBST(TreeNode root, int val) {
if(root==null) return null;
if(root.val==val) return root;
else if(root.val
}
else{
return searchBST(root.left,val);
}
}
