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

  解题思路:        题目考察树的层次遍历。树的层次遍历,故名思议,在一棵树中,把节点从左往右,一层一层的,从上往下,遍历输出,这里要用到一种很重要的数据结构,队列。     步骤如下:        1.首先将根节点放入队列中。         2.当队列为非空时,循环执行步骤3到步骤5,否则执行6;         3.出队列取得一个结点,访问该结点;         4.若该结点的左
相关文章
相关标签/搜索