一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点用队列啊

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 04:50:33
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点用队列啊

一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点用队列啊
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点
用队列啊

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