解題思路
這裡還是貼下大佬的解答。 遞迴這方面我做的不夠好,看週末能不能整理個遞迴的合集。
在這裡插入**片
class solution:
def issymmetric(self, root: treenode) -> bool:
def recur(l, r):
if not l and not r: return true
if not l or not r or l.val != r.val: return false
return recur(l.left, r.right) and recur(l.right, r.left)
return recur(root.left, root.right) if root else true
解題思路
這個跟樹的子結構那道題有些類似,就那個recur函式,匹配l,r這兩顆樹一樣不一樣。
28 對稱的二叉樹
請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。示例 1 輸入 root 1,2,2,3,4,4,3 輸出 true 示例 2 輸入 root 1,2,2,null,3,null,3 輸出 false ...
二叉樹應用 二叉樹映象(對稱)
題目 完成乙個函式,輸入乙個二叉樹,該函式輸出它的映象。如 分析 對於乙個二叉樹的映象過程,我們可以先前序遍歷這棵樹的每乙個節點,如果遍歷到的節點有子節點,就交換它的兩個子節點。當交換完所有的飛葉子節點之後,就得到了樹的映象。具體實現 struct treenode void mirrorrecur...
二叉樹 28題 對稱的二叉樹
請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。例如,二叉樹 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 輸入 root 1,2,2...