58 對稱的二叉樹 劍指offer

2022-07-14 13:18:26 字數 494 閱讀 1078

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

**很簡單,關鍵還是知道怎麼樣才能判斷乙個

二叉樹是否對稱,只要採用前序、中序、後序、層次遍歷等任何一種遍歷方法,分為先左後右和先

右後左兩種方法,只要兩次結果相等就說明這棵樹是一顆對稱二叉樹。

迭代版本

class

solution

return

true

;

}};遞迴版本

/*struct treenode

};*/

/*思路:如果先序遍歷的順序分為兩種先左後右和先右後左兩種順序遍歷,如果兩者相等說明二叉樹是對稱的二叉樹 */

class

solution

bool issymmetrical(treenode* proot1,treenode*proot2)

};

劍指offer系列(58)對稱二叉樹

題目描述 請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。思路分析 此題同原 leetcode 101 symmetric tree 整體思路 將對稱二叉樹的檢驗轉換為與映象二叉樹是否為相等樹的問題 遞迴方法 比較對應左子樹與右子樹值 迴...

劍指offer 58 對稱的二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。時間限制 1秒 空間限制 32768k 熱度指數 121507 見 struct treenode class solution bool match treenode l,treenode...

劍指Offer(58) 對稱的二叉樹

請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。1 比較節點的左右子結點 a.如果其中乙個為空則不對稱 b.如果均不為空,則比較結點值,如果結點值不同則不對稱 2 如果當前結點左右子結點相同,則遞迴比較左子樹的右結點和右子樹的左結點 左子...