對稱的二叉樹

題目描述 請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。java 分析 上圖中的三棵二叉樹中,第一棵是對稱的,另外兩棵不是。 一般前序遍歷中都是先遍歷左子樹在遍歷右子樹,咱們能夠定義一種遍歷使其先遍歷右子樹在遍歷左子樹,咱們定義的這種遍歷方式和前序遍歷是對稱的,若是一棵二叉樹是對稱的,那麼這兩種遍歷獲得的序列應該是相同的。 可是對於第
相關文章
相關標籤/搜索