思路—深度优先搜索
判断两树是否都为空，若都为空，则相同。如果一个树为空，另外一个树不为空，则一定不相同判断两棵树根节点是否相同，若不同，则一定不是相同的树，否则，分别判断两棵树根节点的左子树根节点是否相同、两棵树根节点的右子树根节点是否相同。(递归)
leecode 官方题解
class Solution
{
public boolean
isSameTree(TreeNode p
, TreeNode q
) {
if (p
== null
&& q
== null
) {
return true
;
} else if (p
== null
|| q
== null
) {
return false
;
} else if (p
.val
!= q
.val
) {
return false
;
} else {
return isSameTree(p
.left
, q
.left
) && isSameTree(p
.right
, q
.right
);
}
}
}
链接：https://leetcode-cn.com/problems/same-tree/solution/xiang-tong-de-shu-by-leetcode-solution/
