I IT 面试题库
二叉树有哪几种遍历方式?前序、中序、后序、层序分别在「什么时候访问根节点」上有什么区别?
初级简答题算法工程师Java后端工程师二叉树遍历DFSBFS前中后序
题目
考察点:四种遍历的核心区别(根节点访问时机)、各自适用场景。这是二叉树追问链的起点,承接到后续递归/非递归实现与层序。
参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 70 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
要点:
- 深度优先三种(DFS):前序(根→左→右)、中序(左→根→右)、后序(左→右→根)。三者唯一区别是「根节点何时被访问」——前序最先、中序中间、后序最后。
- 中序的特殊性:对二叉搜索树(BST)做中序遍历会得到升序序列,这是 BST 的核心性质,常用于「判断是否 BST」「找第 k 小」。
- 层次遍历(BFS):按「层」从上到下、每层从左到右访问,借助队列实现,与『根左右』无关,只看离根的距离。
- 用途对照:前序适合复制/序列化树结构;中序用于 BST 排序;后序适合释放节点/计算子树规模(先处理子再处理父);层序适合按层处理(每层最大值、之字形打印、求最小深度)。
题目与答案就在本页;收藏、批注和错题重练在应用内