LeetCode樹專欄(簡單:1-20)

相同的樹(100)   第一種方法可以看作先序遍歷的遞歸形式,還是比較好寫出來的。   樹的遞歸操作有時候會導致遞歸調用棧過深,所以可以需要掌握非遞歸的形式。第二種方法是層次遍歷的非遞歸形式。暫時還沒寫出來。。。 對稱二叉樹(101)   這道題要求遞歸和迭代都需要掌握   下面的迭代方法相對遞歸來說,沒那麼直觀。 二叉樹的最大深度(104)   這道題一看就是DFS,還是老樣子,有遞歸解法和迭代
相關文章
相關標籤/搜索