- 题目描述
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
来源:LeetCode
- 示例
- 示例 1:
输入: 1 1
/ \ / \
2 3 2 3
[1,2,3], [1,2,3]
输出: true - 示例 2:
输入: 1 1
/ \
2 2
[1,2], [1,null,2]
输出: false - 示例 3:
输入: 1 1
/ \ / \
2 1 1 2
[1,2,1], [1,1,2]
输出: false
- 思路分析
- 这道题也可以用递归做:如果树p和树q相同,那么p的左子树和q的左子树相同,且p的右子树和q的右子树相同。
- 两棵树相同表示树的结构完全相同并且对应节点值相同。
- JAVA实现
/**
* Defini