Binary Tree Level Order Traversal II 解题思路

思路：

与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 解题思路的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。