二叉树之对称的二叉树

1.本题知识点

   二叉树，递归

2. 题目描述

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

3. 思路

   如图，对称条件：

   ① 根节点及其左右子节点相同。

   ②左子节点的左子节点等于右子节点的右子节点。

   ③左子节点的右子节点等于右子节点的左子节点。

   Java版本：

/*
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 compareRoot(pRoot.left, pRoot.right);
    }
    
    /**
     ** 递归其实是比较的两个节点的值
     *  形参虽然写的是left和right，但不一定表示的是同一个节点的左右子树
     */
    private boolean compareRoot(TreeNode left, TreeNode right) {
        //只有一个根节点
        if(left == null && right ==null) return true;
        //左右子节点不相等:一个为null,另一个不为null
        if(left == null || right == null) return false;
        //条件，需要考虑3层
        //①左右子节点相等
        //②左子节点的左子节点 == 右子节点的右子节点
        //③左子节点的右子节点 == 右子节点的左子节点
        return left.val == right.val && compareRoot(left.left,right.right);
    }
}