第28題 對稱二叉樹

2021-09-24 12:18:22 字數 444 閱讀 1013

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。

就是中左右的遍歷順序和中右左的遍歷順序輸出是一致的(也就是比較二叉樹和它的映象二叉樹是否相等);

採用遞迴實現。

public class solution 

//1.

boolean issymmetrical(treenode proot1,treenode proot2)

if(proot1==null || proot2==null)

if(proot1.val!=proot2.val)

return issymmetrical(proot1.left,proot2.right) && issymmetrical(proot1.right,proot2.left);

} }

二叉樹 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...

LeetCode第101題 對稱二叉樹

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 34 43但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 33 我們可以將這一顆樹複製成兩棵,在任意乙個節點上,用第一棵樹的左節點去比較第二棵樹的右節點,右節點...

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

解題思路 這裡還是貼下大佬的解答。遞迴這方面我做的不夠好,看週末能不能整理個遞迴的合集。在這裡插入 片 class solution def issymmetric self,root treenode bool def recur l,r if not l and not r return tru...