T100. Same Tree【Easy】
题目
给出两个二叉树，写一个方法判断这两个树是否相同。
两个二叉树如果结构一致，并且每个节点有相同的值，则我们认为它们相同。
思路
这代码很巧，就是一个递归~
代码不难懂，直接看代码就很一定能懂！
代码
代码取自 Top Solution，稍作注释
//用递归来完成算法
public boolean isSameTree(TreeNode p, TreeNode q) {
//若搜索到最后同时为 null 说明搜索完了还是对的，那就是true
if(p == null && q == null) return true;
//若一个null,一个不null,明显返回false
if(p == null || q == null) return false;
//如果相等继续往下判断
if(p.val == q.val)
return isSameTree(p.left, q.left) && isSameTree(p.right, q.right);
return false;
}
网友评论