leetcode 107 : 二叉樹的層次遍歷

題目 算法思想 :明顯這道題目考察的是bfs,雖然要求是倒序輸出,但是我們的思路還是應該正着走一遍。簡單做法就是我們層次遍歷直接放進二維數組,用vector自帶的reverse函數就可以了,但是本着造輪子的原則,我還是手動把reverse實現了,其中爲了方便表示層數,我用pair把treenode和高度減一聯繫在一起,具體思路參照代碼。   vector<vector<int>> levelOrd
相關文章
相關標籤/搜索