问答题

将如题30图所示的含有3棵树的森林转换成相应的二又树，并分别给出该森林先序、中序遍历的结果序列和相应的二叉树的先序、中序遍历结果序列，根据所得到的遍历结果序列你会得到什么结论？

【参考答案】

<上一题目录下一题>

热门试题

问答题

如题29图所示，利用同一循环向量空间实现两个队列，其类型Queue2定义如下： typedef struct{DataType data[MaxSize]；int：[ront[2]，length[2]；）Queue2；对于i=0或l，front[i]和length[i-]分别为第i个队列的队头位置和实际长度。分别写出这两个队列满的条件。

填空题

若采用直接选择排序方法对初始关键字序列{5，3，5，1）进行升序排序（其中包括2个值相同的关键字，均为5），则排序结束后的关键字序列是（）

相关试题