劍指Offer題目:對稱的二叉樹

劍指Offer題目:對稱的二叉樹 題目描述 請實現一個函數,用來判斷一顆二叉樹是否是對稱的。注意,若是一個二叉樹同此二叉樹的鏡像是一樣的,定義其爲對稱的。java 解題思路 思路: (1) 遞歸。根結點的左右子結點值相同,同時左子結點的左子結點和右子結點的右子結點值相同,左子結點的右子結點和右子結點的左子結點值相同便可。 (2)也能夠採用非遞歸思路,利用隊列或者棧實現。git 完整代碼 publi
相關文章
相關標籤/搜索