题目描述:
给定一个二叉树,检查它是否是镜像对称的
例如,二叉树 [1,2,2,3,4,4,3] 是对称的
//思路:对称,说明沿着中线对折过去,完全重合
//如果二叉树是空树,肯定符合要求
//如果非空,则要求对于两个兄弟节点而言,一个节点的左孩子要和他的兄弟节点的右孩子相等,右孩子要和他的兄弟节点的左孩子相等
class Solution {
public boolean isMirror(TreeNode p,TreeNode q){
if(p==null&&q==null){
return true;
}
if(p==null||q==null){
return false;
}
return p.val==q.val&&isMirror(p.left,q.right)&&isMirror(p.right,q.left);
}
public boolean isSymmetric(TreeNode root) {
if(root==null){
return true;
}
return isMirror(root.left,root.right);
}
}