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)
力扣 101 對稱二叉樹
一 題目描述 給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 二 解題思路 遞迴思想。1 先判斷根節點是否為空節點 2 判斷左子樹a和右...
101 對稱二叉樹 （力扣）
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3bool issymmetric2 struct treenode q,struct tr...
力扣101 對稱二叉樹
判斷二叉樹是否對稱 給定一棵二叉樹，判斷琪是否是自身的映象 即 是否對稱 例如 下面這棵二叉樹是對稱的 2 2 3 4 4 3 下面這棵二叉樹不對稱。2 2 3 3 備註 希望你可以用遞迴和迭代兩種方法解決這個問題 示例1輸入 輸出true 示例2輸入 輸出false 對稱二叉樹 模式識別 深度搜尋...