My Thirty-seventh Page-二叉搜索树中的搜索 - By Nicolas

这篇page是针对leetcode上的700.二叉搜索树中的搜索所写的。小尼先简单的说明一下这道题的意思。给定二叉树BST的根节点root和一个整数值val，需要在BST中找到节点值等于val的节点。返回以该节点为根的子树。如果节点不存在，则返回null。小尼在这里给出递归的写法：

class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if(root == null || root.val == val) return root;
        if(val < root.val) {return searchBST(root.left,val);}
        else{return searchBST(root.right,val);}

    }
}