面试题库 › C++ / 后端 › 对称二叉树(判断镜像)

对称二叉树(判断镜像)

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

哪些公司问过

字节跳动5腾讯3小米1拼多多1微软1拓竹科技1白日梦游戏1

常见岗位:C++ 后端、Java 后端、C/C++ 软件开发、推荐搜索广告、游戏研发

答案要点

  1. 问题等价于判断左右子树是否互为镜像
  2. 辅助函数比较两个节点:都为空为真;一个为空为假;值不等为假
  3. 递归条件:左的左对应右的右,左的右对应右的左,都满足才对称
  4. 根为空视为对称;时间 O(n),空间 O(h)
  5. 迭代解法:用队列或栈,每次取两个节点比较,按镜像顺序成对加入孩子

易错点

面试官常见追问

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

相关面试题