美文网首页
107. Binary Tree Level Order Tra

107. Binary Tree Level Order Tra

作者: BeijingIamback | 来源:发表于2016-03-28 12:07 被阅读28次

二叉树的层序遍历

代码:

定义队列,先进先出,定义变量toBePrint和nextPrint,toBePrint为将要打印的个数,nextPrint为下一层要打印的个数。然后存储到res中,输出的时候需要从叶子层输出,所以弄了另一个res1,倒序输出res。

相关文章

网友评论

      本文标题:107. Binary Tree Level Order Tra

      本文链接:https://www.haomeiwen.com/subject/ebujlttx.html