劍指 Offer 28 對稱的二叉樹

2022-09-09 21:36:39 字數 589 閱讀 5016

一、遞迴

這題的遞迴解答與樹的子結構中的遞迴解答很類似;參考大神jyd的解題思路。

然後就是根據特性規律,考慮採用手段進行解題。

解題思路:

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

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

4* 特殊處理:root == null: 對稱5*/

6var issymmetric = function

(root) ;

10/**11

* 當左右子樹同時遍歷超過葉子:對稱

12* 左右子樹非同時遍歷超過葉子:非對稱

13*/

14 let recur = function

(anode, bnode)

劍指offer 28對稱的二叉樹

題目 判斷一棵二叉樹是不是對稱的。如果一棵二叉樹和它的映象一樣,那麼它是對稱的。思路分析 剛解答過27題,容易受上題影響,但大致思路是一致的 遞迴和迭代。舉乙個對稱的二叉樹例子可知,若二叉樹是對稱的,則其左子樹的左節點和其右子樹的右節點相等,左子樹的右節點和其右子樹的左節點相等。遞迴public b...

劍指 Offer 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...

劍指 Offer 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,...