面试题库 › C++ / 后端 › 二叉树反序列化后再后序遍历

二叉树反序列化后再后序遍历

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

哪些公司问过

字节跳动1

常见岗位:C++ 后端

答案要点

  1. 确认序列化格式:先序加空节点标记可以唯一确定一棵二叉树
  2. 先序反序列化:按 token 顺序递归,遇 # 返回空,否则建节点再建左、右子树
  3. 层序格式用队列,出队节点依次读取左右孩子 token
  4. 后序遍历顺序为左、右、根,迭代版用栈加 prev 指针判断右子树是否已访问
  5. 时间、空间复杂度均为 O(n),处理空树和链状树递归过深

易错点

面试官常见追问

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

相关面试题