摘要: 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路 还是用层序遍历的思想,设置一个队列初始推入根节点,每次删除队列顶的节点时,打印出来结点值,若其有左右子节点,则将左右子节点依次推入队列,如此遍历直到队列为空。 由于本题要求逐行输出,所以需要设置两个变量来保持分行: 阅读全文
posted @ 2018-04-22 11:34 FlyingWarrior 阅读(172) 评论(0) 推荐(0) 编辑