劍指Offer-55——對稱的二叉樹

題目描述 請實現一個函數,用來判斷一棵二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。java 思路描述 首先須要知道什麼是對稱二叉樹。以及他的鏡像是什麼樣的。 其次是,明白這樣屢次的遍歷左右子樹,確定是要用到遞歸的思想來解決的。遞歸,真就是想到了就很簡單,理解起來也很簡單。但沒想到突破點,真的是想破腦殼也不會明白。 這裏就採用的是,同時遞歸左右子樹,來得到最終結
相關文章
相關標籤/搜索