美文网首页
700. 二叉搜索树中的搜索

700. 二叉搜索树中的搜索

作者: 名字是乱打的 | 来源:发表于2025-03-17 10:27 被阅读0次

一 题目:

二 思路:

逐个判断,递归

三 代码:

 public TreeNode searchBST(TreeNode root, int val) {
        if (root==null){
            return null;
        }

        if (root.val==val){
            return root;
        }else {
            TreeNode l = searchBST(root.left, val);
            TreeNode r = searchBST(root.right, val);
            if (l!=null){
                return l;
            }
            if (r!=null){
                return r;
            }
            return null;
        }
    }

相关文章

网友评论

      本文标题:700. 二叉搜索树中的搜索

      本文链接:https://www.haomeiwen.com/subject/bunnmjtx.html