给定二叉搜索树(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 return searchBST(root.right,val);
    }
    else{
    return searchBST(root.left,val);
    }
    }