請實現乙個函式,用來判斷一顆二叉樹是不是對稱的。注意,如果乙個二叉樹同此二叉樹的映象是同樣的,定義其為對稱的。
**很簡單,關鍵還是知道怎麼樣才能判斷乙個二叉樹是否對稱,只要採用前序、中序、後序、層次遍歷等任何一種遍歷方法,分為先左後右和先
右後左兩種方法,只要兩次結果相等就說明這棵樹是一顆對稱二叉樹。
迭代版本
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 如果當前結點左右子結點相同,則遞迴比較左子樹的右結點和右子樹的左結點 左子...