劍指offer——對稱的二叉樹判斷

題目描述: 請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。web 思路: 想一下打印輸出某二叉樹的鏡像,實現的思路是:採用層序遍歷的思路對每個遍歷的節點,若是其有孩子節點,那麼就交換二者。直到遍歷的節點沒有孩子節點爲止,然而此題是對二叉樹木鏡像的判斷,明顯是更簡單的,只須要進行兩個判斷:對節點的左孩子與其兄弟節點右孩子的判斷以及對節點
相關文章
相關標籤/搜索