面试题库 › C++ / 后端 › 二叉树的遍历

二叉树的遍历

难度 ★☆☆在 142 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

美团17字节跳动16百度14腾讯7拼多多7小米5华为5深信服3数禾科技3小鹏2

常见岗位:C/C++ 软件开发、Java 后端、AI 应用 / Agent 开发、C++ 后端、Go 后端

答案要点

  1. 前序:根→左→右;中序:左→根→右;后序:左→右→根;层序:按层,用队列(BFS)
  2. 递归写法简单;迭代用栈:中序一路向左入栈,弹出访问后转向右子树
  3. 层序:队列,每轮先取当前层大小,逐个处理
  4. 中序遍历 BST 得到有序序列;后序用于删除树、表达式求值
  5. 前序+中序、后序+中序可唯一还原二叉树,前序+后序不能;时间 O(n),空间 O(h)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题