DOCUMENTATION · 算法

三种DFS与层序边界

字数 989 · 预计阅读 3 分钟
本页导航

三种DFS与层序边界

题单序号:139—143;相关力扣题号:144、94、145、102、107;本学习单元共 5 题。

  1. 简单 LC 144|二叉树的前序遍历 — 明确前序访问位置并转换为迭代。
  2. 简单 LC 94|二叉树的中序遍历 — 通过左链入栈实现中序遍历。
  3. 简单 LC 145|二叉树的后序遍历 — 区分展开节点和后序访问时机。
  4. 中等 LC 102|二叉树的层序遍历 — 用队列分层收集二叉树节点。
  5. 中等 LC 107|二叉树的层序遍历 II — 收集层序结果并生成自底向上层次。