700. 二叉搜索树中的搜索

给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。

代码语言：javascript复制

class Solution {
    TreeNode res=null;
    public TreeNode searchBST(TreeNode root, int val) {
        /**
        中序遍历有 从小到大的特性
         */
        dfs(root,val);
        return res;
    }
    public void dfs(TreeNode node,int val){
        if(node==null){
            return ;
        }
        
        if(node.val>val){
            dfs(node.left,val);
        }
        else if(node.val<val){
            dfs(node.right,val);
        }else{
             res=node;
            return ;
        }
    }
}

null 搜索

0 人点赞