DOCUMENTATION · 算法
三种DFS与层序边界
字数 989 · 预计阅读 3 分钟本页导航
三种DFS与层序边界
题单序号:139—143;相关力扣题号:144、94、145、102、107;本学习单元共 5 题。
- 简单 LC 144|二叉树的前序遍历 — 明确前序访问位置并转换为迭代。
- 简单 LC 94|二叉树的中序遍历 — 通过左链入栈实现中序遍历。
- 简单 LC 145|二叉树的后序遍历 — 区分展开节点和后序访问时机。
- 中等 LC 102|二叉树的层序遍历 — 用队列分层收集二叉树节点。
- 中等 LC 107|二叉树的层序遍历 II — 收集层序结果并生成自底向上层次。