一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点用队列啊
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/02 19:11:11
![一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点用队列啊](/uploads/image/z/5474854-46-4.jpg?t=%E4%B8%80%E6%A3%B5%E9%87%87%E7%94%A8%E5%AD%A9%E5%AD%90%E5%85%84%E5%BC%9F%E8%A1%A8%E7%A4%BA%E6%B3%95%E5%AD%98%E5%82%A8%E7%9A%84%E6%A0%91%2C%E8%AE%BE%E8%AE%A1%E7%AE%97%E6%B3%95%2C%E6%8C%89%E5%B1%82%E6%AC%A1%E4%BE%9D%E6%AC%A1%E8%BE%93%E5%87%BA%E8%AF%A5%E6%A0%91%E7%9A%84%E6%89%80%E6%9C%89%E7%BB%93%E7%82%B9%E7%94%A8%E9%98%9F%E5%88%97%E5%95%8A)
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点用队列啊
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点
用队列啊
一棵采用孩子兄弟表示法存储的树,设计算法,按层次依次输出该树的所有结点用队列啊
1.输出根
2.将根进队列保存,将指针移到该根的右孩子.
3.指针不为空则重复1,2一直到指针为空
4.如果队列不为空,则出队列头,指针移到队列头的左孩子,重复1-4直到队列为空