码迷,mamicode.com
首页 > 其他好文 > 详细

Binary Tree Level Order Traversal II 解题思路

时间:2014-09-10 23:38:11      阅读:274      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   使用   ar   strong   for   div   

思路:

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();
        }

 

Binary Tree Level Order Traversal II 解题思路

标签:style   blog   http   color   使用   ar   strong   for   div   

原文地址:http://www.cnblogs.com/fafaly/p/3965305.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!