程序自己写的,肯定能运行,代码啰不啰嗦暂且不考虑了。
程序功能:【实现二叉树的按层遍历法】
编程关键点:【建立一个队列】【函数递归】
编程思想:
二叉树分好多层,因为要按层遍历,所以如果直接采用函数递归的话,一下子就深入层底了,达不到按层的目的。
所以要换一个角度,按照队列顺序输出!算法步骤如下:
1、把根节点A放入队列,此时队列为:A,队列头指针指向A,也就是队列第一个元素
2、把当前队列头指针所指元素的左右儿子放入队列,即将B C放入队列,此时队列为A B C ,队列头指针向下移一格,此时指向B
3、不断重复2步骤。此时把B的左右儿子取出来放入队尾,队列变为A B C D E,队列头指针后移,指向c,c没有子节点,队列不再延长;
4、结束条件,队列头指针和为指针重合时,输出最后一个元素,算法结束!
也就是说,把这个队列从头到尾输出一遍&#x