对称的二叉树

题目：

请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

思路：

1. 开始理解错了，先搞了个二叉树镜像出来和原树对比，怎么都是false，人傻了，两个不同的对象怎么会相同。

2. 首先要明白什么是对称的二叉树，直接贴原图了：
   

3. 所以这道题需要注意的是跨结点的子结点比较，是否满足上面特征，而不是单纯的比较左右子节点。整体采用自上而下递归的方法

代码：

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null) return true;
        return isSame(pRoot.left, pRoot.right);
    }
    
    boolean isSame(TreeNode lt, TreeNode rt){
        if(lt==null&&rt==null) return true;
        if(lt==null||rt==null) return false;
        // 此处比较值
        if(lt.val==rt.val){
            return isSame(lt.left, rt.right) && isSame(lt.right, rt.left);
        }else{
            return false;
        }
    }
}