面试题库 › Java 后端 › 翻转二叉树:交换每个节点的左右子节点(递归与迭代)

翻转二叉树:交换每个节点的左右子节点(递归与迭代)

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

哪些公司问过

美团1华为1蚂蚁集团1多益网络1秋招多家公司(字节/百度/阿里/腾讯等)1

常见岗位:Java 后端、大模型算法、后端开发、游戏研发

答案要点

  1. 对每个节点交换左右子树,空节点直接返回
  2. 递归:前序或后序交换均可,中序要注意避免重复翻转
  3. 迭代:队列层序遍历或栈遍历,逐个节点交换左右孩子
  4. 时间 O(n);递归空间 O(h),层序空间取决于最大层宽
  5. 处理空树、单节点等边界情况,深树优先考虑迭代

易错点

面试官常见追问

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

相关面试题