Determine whether two binary trees are identical when you are given the roots of both.

Determine whether two binary trees are identical when you are given the roots of both.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: problem-solving

标签: Binary Tree, DFS, Apple SWE

目标岗位: Software Engineer

目标公司: Apple

参考答案摘要

递归对比：两节点都为空则相同；一空一非空则不同；值不同则不同；否则继续比较左右子树是否都相同。这能同时保证结构一致与节点值一致。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。