即是:从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印
广度优先遍历需要用到先进先出的队列辅助
当结点从队列中pop出来打印的时候,把结点的左子树和右子树根结点push进入队列,这样能够保证同一个深度的结点在队列中连续排布。
参考文章:http://zhuyanfeng.com/archives/3204