出口:如果两个节点都是空了,返回true
不为空:
则判断当前节点是否值相同:
不相同则直接返回否,函数返回了。
相同则继续对左节点和右节点进行判断,并返回两个节点判断的相与结果返回,只有当两个节点全部相等才会返回true。
public boolean compareTwoTree(TreeNode t1,TreeNode t2){
if (t1 == null && t2 == null){
return true;
}else if (t1 == null || t2 == null){
return false;
}
if (t1.val != t2.val){
return false;
}else {
return compareTwoTree(t1.left,t2.left) && compareTwoTree(t1.right,t2.right);
}
}