分析题:5 对于一个栈,给出输入项A、B、C、.如果输入项序列由A,B,C所组成,试给出全部可能的输出
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/09/30 14:33:02
分析题:5 对于一个栈,给出输入项A、B、C、.如果输入项序列由A,B,C所组成,试给出全部可能的输出
分析设计题
10\x09假设Q[1,10]是一个顺序队列,初始状态为front=rear=0,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由.
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队
20\x09假设Q[1,10]是一个循环队列,初始状态为front=rear=1,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由.
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队
6\x09有字符串次序为3*-y-a/y↑2,试利用栈排出将次序改变为3y-*ay↑/-的操作步骤.
1、\x09现有按中序遍历二叉树的结构为abc,问有几种不同形态的二叉树可以得到这一遍历结果,这些二叉树分别是什么?
4、\x09以{4,5,6,7,10,12,18}为结点权值,给出构造Huffman树的过程.
5、\x09设二叉树Bt的存储结构如下图:
其中left、right分别为结点的左右孩子指针域,data为结点的数据域,根结点为序号6的结点,请完成下列各题.
(1)、画出二叉树Bt的逻辑结构;
(2)、写出按先序、中序和后序遍历二叉树Bt所得到的结点序列;
(3)、画出二叉树Bt的后线索化树.
分析设计题
10\x09假设Q[1,10]是一个顺序队列,初始状态为front=rear=0,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由.
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队
20\x09假设Q[1,10]是一个循环队列,初始状态为front=rear=1,画出做完下列操作后队列的头尾指针的状态变化情况,若不能入队,请指出其元素,并说明理由.
d,e,b,g,h入队
d,e出队
i,j,k,l,m入队
b出队
6\x09有字符串次序为3*-y-a/y↑2,试利用栈排出将次序改变为3y-*ay↑/-的操作步骤.
1、\x09现有按中序遍历二叉树的结构为abc,问有几种不同形态的二叉树可以得到这一遍历结果,这些二叉树分别是什么?
4、\x09以{4,5,6,7,10,12,18}为结点权值,给出构造Huffman树的过程.
5、\x09设二叉树Bt的存储结构如下图:
其中left、right分别为结点的左右孩子指针域,data为结点的数据域,根结点为序号6的结点,请完成下列各题.
(1)、画出二叉树Bt的逻辑结构;
(2)、写出按先序、中序和后序遍历二叉树Bt所得到的结点序列;
(3)、画出二叉树Bt的后线索化树.
ABC
ACB
BAC
BCA
CBA
再问: 其他的呢?
再答: 其他的自由CAB这是不可能的
再问: 我说的是下面的题目???
再答: 太难了 没空做
ACB
BAC
BCA
CBA
再问: 其他的呢?
再答: 其他的自由CAB这是不可能的
再问: 我说的是下面的题目???
再答: 太难了 没空做
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
输入三角形的三边a、b、c(可以小数),求面积,并输出.如果构不成三角形,给出“data error”的信息提示.
C语言编程1.输入一个字母,输出它的后继字母.如输入’a’,则输出’b’.源代码:
C语言 输入a输出b编程序,输入一个字母,输出的是下一个字母.大一C语言题.用字符常量吧貌似是.
用C语言写一个很简单的程序,输入两个整数a,b,要求输入a-b的值,例如:输入7 4,输出3
编写一个程序,输入a,b,c三个值,按从小到大的顺序输出.C#
c语言:计算A+B 输入 输入数据有多组.每组一行,为两个整数A,B.输入以0 0结束.输出 输出A+B的值
怎么编写C程序:交换数据.对于输入的两个变量a和b,交换他们的值并输出
C语言 输入正整数a,b,c,输出a/b的小数形式,保留小数点后c位.a,b
输入a,b,c三个数,输出最大值和最小值.
编写一个C程序,输入a,b,c三个值,输出其中最大者.
用c语言编一个简单程序,输入a,b,c三个值,输出其中最大值?