题解 | #对称的二叉树#

1.是否是空树
2.递归判断是否对称
a.两个值都为空==true;
b.一个值为空==false;
c.两值不相等==false;
boolean isSymmetrical(TreeNode pRoot) {
return pRoot== null || jude(pRoot.left,pRoot.right);
}
//用于判断是否对称
public boolean jude(TreeNode node1,TreeNode node2){
if(node1 == null && node2 == null){
return true;
}else if(node1 == null || node2 == null){
return false;
}
if(node1.val != node2.val){
return false;
}else{
return jude(node1.left,node2.right) && jude(node1.right,node2.left);
}
}