【牛客网】剑指offer编程题:从上往下打印二叉树(C++)

【牛客网】剑指offer编程题:从上往下打印二叉树(C++) 

解题思路: 

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

    步骤如下:

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

【牛客网】剑指offer编程题:从上往下打印二叉树(C++) 

【牛客网】剑指offer编程题:从上往下打印二叉树(C++)