面试题库 › C++ / 后端 › 镜像二叉树与数组奇数放偶数前面

镜像二叉树与数组奇数放偶数前面

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

哪些公司问过

字节跳动1深信服1

常见岗位:安卓、C/C++ 软件开发

答案要点

  1. 镜像树:递归交换每个节点的左右子树,空节点直接返回,最终返回根
  2. 迭代版用队列或栈遍历,每访问一个节点交换其左右孩子,避免递归栈溢出
  3. 奇偶分离不保序:首尾双指针,左找偶、右找奇后交换,O(n) 时间 O(1) 空间
  4. 需保序时用辅助数组分两轮写入,空间 O(n);先与面试官确认需求
  5. 判断奇数用 x&1 或 x%2!=0,x%2==1 对负数会误判

易错点

面试官常见追问

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

相关面试题