【牛客网】剑指offer编程题：从上往下打印二叉树（C++）

 

解题思路： 

      题目考察树的层次遍历。树的层次遍历，故名思议，在一棵树中，把节点从左往右，一层一层的，从上往下，遍历输出，这里要用到一种很重要的数据结构，队列。

    步骤如下：

       1.首先将根节点放入队列中。 
       2.当队列为非空时，循环执行步骤3到步骤5，否则执行6； 
       3.出队列取得一个结点，访问该结点； 
       4.若该结点的左子树为非空，则将该结点的左子树入队列； 
       5.若该结点的右子树为非空，则将该结点的右子树入队列； 
       6.结束。