二叉树的广度优先遍历

即是:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印

广度优先遍历需要用到先进先出的队列辅助

当结点从队列中pop出来打印的时候,把结点的左子树和右子树根结点push进入队列,这样能够保证同一个深度的结点在队列中连续排布。

参考文章:http://zhuyanfeng.com/archives/3204

posted @ 2014-05-26 10:37  子柱  阅读(308)  评论(0编辑  收藏  举报