700. 二叉搜索树中的搜索

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #算法 #数据结构 #深度优先

二叉树专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种在二叉搜索树中查找指定值的递归算法实现。通过比较节点值与目标值，该方法能有效地向下遍历树直至找到目标节点或返回空。此递归解决方案简洁高效。

700. 二叉搜索树中的搜索

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

dfs永远的神，秒过