面试题库 › C++ / 后端 › 判断两棵二叉树是否相同

判断两棵二叉树是否相同

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

哪些公司问过

亚马逊1蚂蚁集团1

常见岗位:Java 后端

答案要点

  1. 相同定义:结构相同且对应节点值相等
  2. 递归规则:都空为真,一空为假,值不等为假,否则递归比较左右子树
  3. 时间 O(n),空间 O(h),最坏退化为 O(n)
  4. 可用队列或栈成对存节点做迭代比较,避免栈溢出
  5. 变体:对称二叉树镜像比较,子树判断对每个节点做相同判断

易错点

面试官常见追问

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

相关面试题