LeetCode 700. 二叉搜索树中的搜索

解题思路

复制代码
1 二叉搜索树的定义:二叉树的任意一个root满足,root.val>root.right.val&&root.val<root.left.val。
2 深度优先搜索。

相关代码

复制代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if(root==null) return null;
        if(root.val==val) return root;
        if(root.left!=null&&root.val>val) return searchBST(root.left,val);
        if(root.right!=null&&root.val<val) return searchBST(root.right,val);
        return null;
    }
}
相关推荐
今天背单词了吗9804 分钟前
算法学习笔记:8.Bellman-Ford 算法——从原理到实战,涵盖 LeetCode 与考研 408 例题
java·开发语言·后端·算法·最短路径问题
手握风云-14 分钟前
优选算法的链脉之韵:链表专题
数据结构·算法·链表
Coding小公仔18 分钟前
LeetCode 151. 反转字符串中的单词
开发语言·c++·算法
稳兽龙18 分钟前
P1098 [NOIP 2007 提高组] 字符串的展开
c++·算法·模拟
G.E.N.24 分钟前
开源!RAG竞技场(2):标准RAG算法
大数据·人工智能·深度学习·神经网络·算法·llm·rag
写个博客28 分钟前
暑假算法日记第三天
算法
✿ ༺ ོIT技术༻1 小时前
剑指offer第2版:动态规划+记忆化搜索
算法·动态规划·记忆化搜索
oioihoii1 小时前
C++11标准库算法:深入理解std::none_of
java·c++·算法
karmueo464 小时前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
写代码的小球7 小时前
求模运算符c
算法