對稱二叉樹

• 題目描述：
  請實現一個函數，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的鏡像是同樣的，定義其爲對稱的。

• 分析：
  首先根節點以及其左右子樹，左子樹的左子樹和右子樹的右子樹相同；
  左子樹的右子樹和右子樹的左子樹相同即可，採用遞歸.

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null)
            return true;
        return Symmetrical(pRoot.left, pRoot.right);
    }
    boolean Symmetrical(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 Symmetrical(left.left,right.right) && Symmetrical(left.right,right.left);

    }
}

參考：http://blog.sina.com.cn/s/blog_a1ce3d4b0102wksx.html