劍指offer:對稱的二叉樹

題目描述 請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。 解題思路函數 首先,說明一種遍歷方式。咱們知道先序遍歷,遍歷順序分別是根、左子樹、右子樹。咱們要說明的一種遍歷順序是根、右子樹、左子樹。對於上圖spa 根左右遍歷序列爲:1245254指針 根右左遍歷序列爲:1245254blog 能夠看出若是二叉樹是對稱的,那麼就能夠用上面兩
相關文章
相關標籤/搜索