leetcode - 104.二叉樹最大深度 C++

這是題目 說實話,遞歸很好寫 但是感覺速度太慢了 其實利用queue<TreeNode*>也可以寫,其實就是模擬BFS的過程 這個老哥的題解非常棒,我參考了他的,順便學習了 還有另一種是使用stack來模擬DFS,看了大家的題解基本都是使用自定義的數據結構來保存每個節點的深度的,不保存的感覺做不了。。。
相關文章
相關標籤/搜索