DOCUMENTATION · 算法

中序排名、迭代器、删除与裁剪

字数 790 · 预计阅读 2 分钟
本页导航

中序排名、迭代器、删除与裁剪

题单序号:170—173;相关力扣题号:230、173、450、669;本学习单元共 4 题。

  1. 中等 LC 230|二叉搜索树中第 K 小的元素 — 借助中序访问次序查找第K小。
  2. 中等 LC 173|二叉搜索树迭代器 — 用显式栈实现惰性中序迭代器。
  3. 中等 LC 450|删除二叉搜索树中的节点 — 分情况删除并维护搜索树有序性。
  4. 中等 LC 669|修剪二叉搜索树 — 按范围裁剪不可能保留的子树。