F_G

许多问题需要说清楚就可以&&走永远比跑来的重要

导航

[Leetcode] Binary Tree Right View Side

这里可以使用queue

在有的地方看大使用两个queue,一个queue保存上面哪一层的node,然后另外一个临时queue在保存那个queue的孩子节点,最后当第一个queue遍历完了之后,在将其放到第一个queue当中。

在[1]当中发现,没有必要这样做,实际上在开始遍历queue的时候,里面的node的数量是提前知道的,因此只需pop这个已知数量的node,就可以完成哪一层的遍历,最后一个node就是right view node了,在这个过程当中产生的下一层的孩子节点可以继续放到这个queue当中。

OK!!

 

[1] http://www.cnblogs.com/x1957/p/4420101.html

posted on 2015-07-29 22:10  F_G  阅读(145)  评论(0编辑  收藏  举报