思路：

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

再次總結(jié)思路：

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

注意：

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

即：

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

?

轉(zhuǎn)載于:https://www.cnblogs.com/fafaly/p/3965305.html

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。