#按层

按层打印二叉树--每行打印一层

一,问题介绍 给定一棵二叉树,按照层序遍历的顺序打印二叉树。但是要求,每一行打印一层数据。 二,算法分析借助二叉树的层序遍历来实现(使用队列的先入先出性质保证打印的顺序)。为了按行打印:需要额外两个变量,一个变量用来保存当前层还未打印的结点个数,另一个变量保存下一层待打印的结点个数。二叉树层序遍历参...