思路：

與Binary Tree Level Order Traversal I?幾乎一樣。只是最后將結果存放在棧里，然后在棧里再傳給向量即可。

再次總結思路：

兩個queue，先把第一個放進q1，循環q1是否為空，不為空就讀取并出列，如果root有孩子就放入q2，最后清空q2。

注意：

for循環的時候不要使用vector.size()這類作為最大值判斷，由于vector的size可能不斷的減小，這回導致遍歷不完的情況發生。

即：

int count = sret.size();for(int i =0 ;i< count;i++){ret.push_back(sret.top());sret.pop();}

?

轉載于:https://www.cnblogs.com/fafaly/p/3965305.html

總結

以上是生活随笔為你收集整理的Binary Tree Level Order Traversal II 解题思路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。