[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] /article/5096981.html