【题32-2 分行从上到下打印二叉树】

【题目】 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 【思路】 可以用一个队列来保存将要打印的节点,为了把二叉树的每一行单独打印到一行里,需要两个变量,一个变量表示在当前层还没有打印的节点数。一个表示下一层节点的数目。 【实现】 import java.util.ArrayList; import java.util.LinkedList; import java.util.
相关文章
相关标签/搜索