請實現(xiàn)一個函數(shù)，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其為對稱的。

IDEA

對稱二叉樹滿足：

1.二叉樹為null

2.或者左子樹t1，右子樹t2對稱：節(jié)點相等，t1的左子樹和t2的右子樹相等。

CODE

/*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 isCommon(pRoot.left,pRoot.right);    }    boolean isCommon(TreeNode t1,TreeNode t2){        if(t1==null&&t2==null)            return true;        if(t1!=null&&t2!=null)            return (t1.val==t2.val)&&isCommon(t1.left,t2.right)&&isCommon(t1.right,t2.left);        return false;    }}