https://leetcode-cn.com/problems/symmetric-tree/
所谓的堆成,和根节点关系不大,主要是看左右子树是否互为镜像
比较左右子树的镜像关系=左右子树数根基欸但的值是不是想等&&左子树的左子树 和 右子树的的右子树是不是镜像关系&&左子树的右子树和右子树的左子树是不是镜像关系
class Solution {
public boolean isSymmetric(TreeNode root){
if(root==null){
return true;
}
return isMirror(root.left,root.right);
}
public boolean isMirror(TreeNode p,TreeNode q){
if(q==null&&p==null){
return true;
}
if(q==null||p==null){
return false;
}
if(p.val!=q.val){
return false;
}
return isMirror(p.left,q.right)&&isMirror(p.right,q.left);
}
}