題目
給定一個二叉樹，檢查它是否是映象對稱的。

例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。

說明:

如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。
歷史總是驚人的相似，我遇到這道題還是沒寫出來，但是，網上找到的程式碼，瞬間懂了其思路，哎，

繼續刷題吧

public static boolean isSymmetric(TreeNode root) {
		if(root == null||(root.left == null&& root.right==null))
			return true;
		else {
			return isSymmetric(root.left, root.right);
		}        
	 }
	public static boolean isSymmetric(TreeNode left,TreeNode right) {
		if(left == null && right ==null)
			return true;
		if(left == null || right == null)
			return false;
		return (left.val == right.val)&&isSymmetric(left.left, right.right) && isSymmetric(left.right,right.left);       
	 }
 

看一下排名比較高的
發現思路都是這個，這裡就不貼了
。。。。。