劍指offer第二版面試題28:對稱的二叉樹(java)

題目描述: 請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹和它的鏡像是同樣的,那麼它是對稱的。java 分析: 對於一棵二叉樹,從根結點開始遍歷, 若是左右子結點有一個爲NULL,那麼確定不是對稱二叉樹; 若是左右子結點均不爲空,但不相等,那麼確定不是對稱二叉樹; 若是左右子結點均不爲空且相等,那麼 遍歷左子樹,遍歷順序爲:當前結點,左子樹,右子樹; 遍歷右子樹,遍歷順序爲:
相關文章
相關標籤/搜索