《劍指offer》非遞歸法斷定二叉樹是不是對稱的

題目:請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。java 解析:該非遞歸法有點傻傻的,思想是利用隊列進行層次遍歷。而後翻轉該二叉樹,再層次遍歷該二叉樹,最後對比 兩棵樹的節點值是否同樣的,同樣的則是對稱的,不同的就不對稱了。web import java.util.*; /* public class TreeNode {
相關文章
相關標籤/搜索