对称二叉树

package com.niuke;

/**
 * Created by admin on 2018/3/11.
 * 请实现一个函数，用来判断一颗二叉树是不是对称的。
 * 注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
 */
public class IsSymmetrical {
    //1 递归       首先根节点的左右子树相同，左子树的左子树和右子树的右子树，
    // 左子树的右子树和右子树的左子树相同
    boolean isSymmetrical(TreeNode pRoot) {
        if(pRoot==null) {//空树算对称
            return true;
        }
        return isCommon(pRoot.left,pRoot.right);
    }

    private boolean isCommon(TreeNode left,TreeNode right) {
        if(left==null&&right==null) {//节点的左右子树子树都为空
            return true;
        }
        if(left==null||right==null) {//节点的左右子树子树有一个为空
            return false;
        }
        if(left.val!=right.val) {//左子树的值不等于有节点的值
            return false;
        }
        //左子树的左子树和右子树的右子树相同
        //左子树的右子树和右子树的左子树相同
        return isCommon(left.left,right.right)&&isCommon(left.right,right.left);
    }
}

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

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

    }

}