BST全局范围、搜索/插入、建树与验证

BST全局范围、搜索/插入、建树与验证

题单序号：165—169；相关力扣题号：700、108、235、701、98；本学习单元共 5 题。

1. 简单 LC 700｜二叉搜索树中的搜索 — 根据大小关系逐层缩小搜索范围。
2. 简单 LC 108｜将有序数组转换为二叉搜索树 — 通过区间中点构造高度平衡树。
3. 中等 LC 235｜二叉搜索树的最近公共祖先 — 根据目标值区间定位公共祖先。
4. 中等 LC 701｜二叉搜索树中的插入操作 — 沿搜索路径找到插入空位。
5. 中等 LC 98｜验证二叉搜索树 — 用全局上下界验证搜索树约束。