新增鏈結描述
遞迴：
class
solution
public
boolean
issymmetric
(treenode roota, treenode rootb)
}
時間複雜度：這裡遍歷了這棵樹，漸進時間複雜度為 o(n)。
空間複雜度：這裡的空間複雜度和遞迴使用的棧空間有關，這裡遞迴層數不超過 n，故漸進空間複雜度為 o(n)。迭代：
class
solution
public
boolean
check
(treenode u, treenode v)if(
(u == null || v == null)
||(u.val != v.val)
) q.
offer
(u.left)
; q.
offer
(v.right)
; q.
offer
(u.right)
; q.
offer
(v.left);}
return
true;}
}
時間複雜度：o(n)，同「方法一」。
空間複雜度：這裡需要用乙個佇列來維護節點，每個節點最多進隊一次，出隊一次，佇列中最多不會超過 nn個點，故漸進空間複雜度為o(n)。
101 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3說明 如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。思路 遞迴就用dfs，迭代是b...
101 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3說明 如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。解題思路 對稱二叉樹可以理解...
101 對稱二叉樹
給定乙個二叉樹，檢查它是否是映象對稱的。例如，二叉樹 1,2,2,3,4,4,3 是對稱的。1 2 2 3 4 4 3 但是下面這個 1,2,2,null,3,null,3 則不是映象對稱的 1 2 2 3 3 說明 如果你可以運用遞迴和迭代兩種方法解決這個問題，會很加分。使用輔助空間佇列 defi...