二叉树的按层遍历法

程序自己写的，肯定能运行，代码啰不啰嗦暂且不考虑了。

程序功能：【实现二叉树的按层遍历法】

编程关键点：【建立一个队列】【函数递归】

编程思想：

二叉树分好多层，因为要按层遍历，所以如果直接采用函数递归的话，一下子就深入层底了，达不到按层的目的。

所以要换一个角度，按照队列顺序输出！算法步骤如下：

1、把根节点A放入队列，此时队列为：A，队列头指针指向A，也就是队列第一个元素

2、把当前队列头指针所指元素的左右儿子放入队列，即将B C放入队列，此时队列为A B C ，队列头指针向下移一格，此时指向B

3、不断重复2步骤。此时把B的左右儿子取出来放入队尾，队列变为A B C D E，队列头指针后移，指向c，c没有子节点，队列不再延长；

4、结束条件，队列头指针和为指针重合时，输出最后一个元素，算法结束！

也就是说，把这个队列从头到尾输出一遍&#x