LC700
二叉搜索树中的搜索
BST · 搜索可视化:树与递归栈BST 中搜索 val=5。
时间 O(n)空间 O(1)
题目1 / 10
题目与输入建立输入、目标与算法心智
两棵树同位置结点一起比
正在加载算法场景...
当前发生了什么
BST 中搜索 val=5。
机器状态
当前结点、val。
为什么正确
利用 BST:小走左,大走右,等则返回。
不变量
BST 序性质指导方向。
面试怎么说
迭代/递归 O(h)。
人类输入
BST 中搜索 val=5。
机制
利用 BST:小走左,大走右,等则返回。
机器状态
当前结点、val。
可观察结果
找到 5。
不变量
- · BST 序性质指导方向。
常见误区
- · 普通二叉搜索 O(n),BST O(h)。
迁移练习
- · LC98 验证
- · LC230 第 K 小
面试怎么答
迭代/递归 O(h)。