27 二叉樹映象28 對稱二叉樹

2021-10-07 02:04:24 字數 893 閱讀 4060

解題思路

這裡還是貼下大佬的解答。 遞迴這方面我做的不夠好,看週末能不能整理個遞迴的合集。

在這裡插入**片

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...