二叉樹 28題 對稱的二叉樹

2021-10-14 18:39:54 字數 911 閱讀 6892

請實現乙個函式,用來判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。

例如,二叉樹 [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,3,4,4,3]

輸出:true

示例2:

輸入:root = [1,2,2,null,3,null,3]

輸出:false

對稱二叉樹定義:對於樹中任意兩個對稱節點l和r,一定有:

根據以上規律,考慮從頂至底遞迴,判斷每對節點是否對稱,從而判斷樹是否為對稱二叉樹。

}複雜度分析:

第28題 對稱二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。就是中左右的遍歷順序和中右左的遍歷順序輸出是一致的 也就是比較二叉樹和它的映象二叉樹是否相等 採用遞迴實現。public class solution 1.boolean issymmetr...

leetcode 二叉樹 對稱二叉樹

給定乙個二叉樹,檢查它是否是映象對稱的。例如,二叉樹 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 方法一 遞迴 思路 如果乙個樹的左子樹與右子樹映象對稱,則該樹是對稱的 兩個樹互為映象的...

101 二叉樹 對稱二叉樹

方法一 遞迴 對於此題 遞迴的點怎麼找?從拿到題的第一時間開始,思路如下 怎麼判斷一棵樹是不是對稱二叉樹?答案 如果所給根節點,為空,那麼是對稱。如果不為空的話,當他的左子樹與右子樹對稱時,他對稱。那麼怎麼知道左子樹與右子樹對不對稱呢?在這我直接叫為左樹和右樹。答案 如果左樹的左孩子與右樹的右孩子對...