# 請實現一個函式，用來判斷一顆二叉樹是不是對稱的。注意，如果一個二叉樹同此二叉樹的映象是同樣的，定義其為對稱的.
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    def isSymmetrical(self, pRoot):
        head = pRoot
        if head == None:
            return True
        # 只有一個根節點
        if head.left == None and head.right == None:
            return True
        # 不止一個根節點
        return self.judge(head.left,head.right)
    def judge(self,right,left):
        # 同時為空
        if right == None and left ==None:
            return True
        # 一個為空，另一個不為空，則認為不對稱
        if right == None or left == None:
            return False
        # 對稱結點不相等，認為錯誤
        if right.val != left.val:
            return False
        # 對稱結點相等，考慮它們的下一層結點，注意（右結點的右孩子——左結點的左孩子，右結點的左孩子——左結點的右孩子）
        if right.val == left.val:
            return self.judge(right.right,left.left) and self.judge(right.left,left.right)