對稱的二叉樹 java實現

題目描述:java 請實現一個函數,用來判斷一棵二叉樹是否是對稱的,若是一棵二叉樹和他的鏡像是同樣的,那麼它是對稱的;函數 解題思路:首先 理解鏡像的概念,進行就是一棵二叉樹左右節點反轉事後造成的二叉樹和原來的二叉樹是同樣的。這道題目中判斷條件是使用和元二叉樹的鏡像相同,那麼最low的方法是對原二叉樹進行重構,重構後的二叉樹和原二叉樹進行比較,相同便是對稱,不一樣就是不對稱嘍。那麼這種方法須要額外
相關文章
相關標籤/搜索