力扣中國101對稱二叉樹

class TreeNode:    def __init__(self, x):        self.val = x        self.left = None        self.right = None# 這道題和第100題很相似，均可以用遞歸的方法作出來class Solution:    def isSymmetric(self, root: TreeNode) -> bool:        # 若當前節點爲空，其左右兒子節點確定爲對稱的        if not root :return True        # 寫一個遞歸函數，用來判斷        def Tree(p, q):            # 兩個節點都爲空，則兩個節點是對稱節點。            if not p and not q :return True            # 兩個節點都不爲空，並且節點值相同，則爲對稱節點            if p and q and p.val == q.val:                # 而後繼續向下一代比較                return Tree(p.left,q.right) and Tree(p.right,q.left)            return False        return Tree(root.left,root.right)