解題思路：

可以定義一種遍歷演算法，先訪問根節點，再遍歷右子樹後遍歷左子樹，可以將這種遍歷方法稱為對稱的前序遍歷。現在可以通過比較二叉樹的前序遍歷序列和對稱前序遍歷序列來判斷二叉樹是否對稱。如果兩個序列是一樣的，那麼二叉樹是對稱的。

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) {
		return isSymmetrical(pRoot, pRoot);
	}

	private boolean isSymmetrical(TreeNode pRoot1, TreeNode pRoot2) {
		
		if (pRoot1 == null && pRoot2 == null) {
			return true;
		}
		
		if (pRoot1 == null || pRoot2 == null) {
			return false;
		}
		
		if (pRoot1.val != pRoot2.val) {
			return false;
		}
		
		//第一棵樹使用前序遍歷，第二棵樹使用對稱前序遍歷（根，右子樹，左子樹）
		
		return isSymmetrical(pRoot1.left, pRoot2.right) && 
				isSymmetrical(pRoot1.right, pRoot2.left);
	}

}