关于二叉树 层序遍历和树状输出 的问题
小弟刚学数据结构，学到了二叉树。
有两个问题搞不清楚：
1、怎么把二叉树按层输出，比如输出为：
A
BC
DEG
就这样一层一层的输出，至少知道每层有几个元素。
2、怎么树状输出二叉树，就是屏幕上竖着按二叉树树状输出。
有两个问题搞不清楚：
1、怎么把二叉树按层输出，比如输出为：
A
BC
DEG
就这样一层一层的输出，至少知道每层有几个元素。
2、怎么树状输出二叉树，就是屏幕上竖着按二叉树树状输出。
作者: zhangkaihang 发布时间: 2011-06-08
1.这属于层次遍历，可以使用一个队列，储存各节点，再按顺序输出
2.关于打印方面，主要是格式问题，你注意空格与那个斜线的输出位置就行（关于打印，本来思考能不能用递归，但没想出来）
2.关于打印方面，主要是格式问题，你注意空格与那个斜线的输出位置就行（关于打印，本来思考能不能用递归，但没想出来）
作者: nuptxxp 发布时间: 2011-06-08