剑指Offer 对称的二叉树

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

来源：https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?

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

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

    }

}
*/
public class Solution {
       boolean isDuiChen(TreeNode leftRoot, TreeNode rightRoot){
        if(leftRoot == null && rightRoot == null)return true;
        if(leftRoot == null || rightRoot == null)return false;
        if(leftRoot.val == rightRoot.val){
            return isDuiChen(leftRoot.left, rightRoot.right)
                &&isDuiChen(leftRoot.right, rightRoot.left);
        }else{
            return false;
        }
    }
    boolean isSymmetrical(TreeNode pRoot)
    {
       if(pRoot == null)return true;
       else return isDuiChen(pRoot.left, pRoot.right);
    }
}