参考答案
内容深度:基础 · 无代码示例 · 来源:外部链接 · 已复核 · 28 天前更新
深度优先
- 前序:根→左→右;中序:左→根→右(BST 得有序);后序:左→右→根(释放/表达式求值)。
- 递归简洁;迭代用显式栈;Morris 可 O(1) 空间(改变树结构,需恢复)。
广度优先
- 层序:队列逐层访问;适合按层统计/最短路径(无权图)。
选择
- 需要排序/验证 BST→中序;复制/序列化→前序+中序;释放/依赖→后序;层信息→BFS。
- 复杂度 O(n),空间 O(h) 或 O(w);注意空树/单节点/递归深度。