【题目】输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。
8
/ /
6 10
// //
5 7 9 11
输出8 6 10 5 7 9 11。
【思路】利用队列,每个单元对应二叉树的一个节点.
1:输出8, 队列内容: 6,10
2:输出6, 6的 2个子节点 5,7入队列。队列的内容:10, 5, 7
3:输出10,10 的2 个子节点9,11入队列。队列的内容:5,7,9,11。
4:输出5 ,5 没有子节点。队列的内容:7,9,11
5:。。。
【代码】