class Solution {
public boolean isSymmetric(TreeNode root) {
return isMirror(root,root);
}
public boolean isMirror(TreeNode t1,TreeNode t2){
if(t1==null&&t2==null) return true;
if(t1==null||t2==null) return false;
return (t1.val==t2.val)&&isMirror(t1.left,t2.right)&&isMirror(t1.right,t2.left);
}
}
解题思路
所谓是否是对称的二叉树，最重要就是看是否是镜像对称的。就像照一面镜子一样，以这一题为例，观察所给的例子，以1为一个界限，看作一面镜子，那么关于它两边的结点应该是镜面对称的。那么可以做出一个方法叫做 isMirror(t1,t2) 如果两者都为空，必然左右子树都没了，肯定是true的 然后如果其中有一者是空，那么就是一个有左子树，另外一个结点没有右子树，肯定是返回false的。最关键的就是下面的递归，满足三个条件，结点的值相同，A的左子树等于B的子树， A的右子树等于B的左子树。 最后在isSymmetric调用方法isMirror(root,root)即可