剑指offer---把二叉树打印成多行

    从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。node     解题思路:这个题跟它的前一题“把二叉树按照z字型逐层打印”作法基本一致。由于这个是从左到右打印,咱们考虑使用队列,队列是先进先出。一样的也是两个队列,一个指向当前打印层,一个记录下一层的节点。当当前层打印完毕以后,把当前层指向下一层。下一层清空后来记录下一层的子节点spa     代码:队列 ArrayLis
相关文章
相关标签/搜索