Question

分析题： 5 对于一个栈，给出输入项A、B、C、。如果输入项序列由A，B，C所组成，试给出全部可能的输出

分析设计题
10 假设Q[1，10]是一个顺序队列，初始状态为front=rear=0，画出做完下列操作后队列的头尾指针的状态变化情况，若不能入队，请指出其元素，并说明理由。
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队
20 假设Q[1，10]是一个循环队列，初始状态为front=rear=1，画出做完下列操作后队列的头尾指针的状态变化情况，若不能入队，请指出其元素，并说明理由。
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队

6 有字符串次序为3＊－y－a／y↑2，试利用栈排出将次序改变为3y－＊ay↑／－的操作步骤。

1、 现有按中序遍历二叉树的结构为abc，问有几种不同形态的二叉树可以得到这一遍历结果，这些二叉树分别是什么？
4、 以{4，5，6，7，10，12，18}为结点权值，给出构造Huffman树的过程。
5、 设二叉树Bt的存储结构如下图：

其中left、right分别为结点的左右孩子指针域，data为结点的数据域，根结点为序号6的结点，请完成下列各题。
（1）、画出二叉树Bt的逻辑结构；
（2）、写出按先序、中序和后序遍历二叉树Bt所得到的结点序列；
（3）、画出二叉树Bt的后线索化树。

Answer 1

输入项序列是ABC，ACB，BAC。若序列的项属于一个偏序集，则单调递增序列就是其中每个项都大于等于之前的项；

若每个项都严格大于之前的项，这个序列就是严格单调递增的。类似可定义单调递减序列。单调序列是单调函数的一个特例。

扩展资料：

一个相对正式的定义：其项属于集合 S的有限序列是一个从 {1,2,...,n} 到 S的函数，这里 n≥0。属于S的无限序列是从 {1,2,...}（自然数集合）到 S的函数。

有限序列也称作 n 元组。一个从所有整数到到集合的函数有时也称作双无限序列，这里将以负整数索引的序列认为是另一个以正整数索引的序列。

Answer 2

ABC
ACB
BAC
BCA
CBA

追问

其他的呢？

追答

其他的自由CAB这是不可能的

追问

我说的是下面的题目？？？

追答

太难了 没空做