This will make our code much clearer
class Solution {
public boolean isSameTree(TreeNode p, TreeNode q) {
if(p == null && q == null){
//都为空
return true;
}
if(p == null && q != null || p != null && q == null){
//一个为空,一个不为空
return false;
}
if(p.val != q.val){
//对应值不一样
return false;
}
return isSameTree(p.left,q.left) && isSameTree(p.right,q.right); //同步递归左子树与右子树
}
}
Link: The same tree!