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

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

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

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