树——对称的二叉树

题目：判断一棵二叉树是否对称

判断两棵二叉树是否相同：

<pre name="code" class="java">public boolean isSameTree(TreeNode p, TreeNode q) {
        if(p == null && q == null)
            return true;
        if(p == null || q == null)
            return false;
        if(p.val!=q.val)
            return false;
        
        return isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
    }

判断两棵二叉树是否对称；

<pre name="code" class="java"> boolean sym(TreeNode root1,TreeNode root2)
        {
        if(root1==null&&root2==null)
            return true;
        if(root1==null||root2==null)
            return false;
        if(root1.val!=root2.val)
            return false;
        return sym(root1.left,root2.right)&&sym(root1.right,root2.left);
    }

判断一棵二叉树是否对称，若该二叉树自己和自己对称，则为对称二叉树；

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
       
        return sym(pRoot,pRoot);
    }
    
    boolean sym(TreeNode root1,TreeNode root2)
        {
        if(root1==null&&root2==null)
            return true;
        if(root1==null||root2==null)
            return false;
        if(root1.val!=root2.val)
            return false;
        return sym(root1.left,root2.right)&&sym(root1.right,root2.left);
    }
}