一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点
问题描述：
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点
用队列啊
答
1.输出根
2.将根进队列保存,将指针移到该根的右孩子.
3.指针不为空则重复1,2一直到指针为空
4.如果队列不为空,则出队列头,指针移到队列头的左孩子,重复1-4直到队列为空