试找出分别满足下列条件的所有二叉树。（1）先序序列与中序序列相同。（2）后序...

问答题 试找出分别满足下列条件的所有二叉树。
（1）先序序列与中序序列相同。
（2）后序序列与中序序列相同。
（3）先序序列与后序序列相同。

参考答案： （1）先序序列和中序序列相同：空树或缺左子树的单支树；
（2）后序序列和中序序列相同：空树或缺右子树的单支树；...

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 分别写出图中所示二叉树的先序遍历、中序遍历、后序遍历的结点访问序列。

2.问答题 设有二维数组A（6×8），每个元素占6个字节存储，顺序存放，A的起地址为1000，计算：
（1）数组A的体积（即存储量）；
（2）数组的最后一个元素A的起地址；
（3）按行优先存放时，元素A1，4的起地址；
（4）按列优先存放时，元素A4，7的起地址。

参考答案：

3.问答题画出含三个结点的无序树。

参考答案：

4.问答题简述下列每对术语的区别：空串和空格串；串变量和串常量；主串和子串；串变量的名字和串变量的值。

参考答案：空串：不含任何字符；空格串：所含字符都是空格。
串变量和串常量：串常量在程序的执行过程中只能引用不能改变；串变...

点击查看完整答案

5.问答题 设s=“IAMASTUDENT”，t=“GOOD”，q=“WORKER”。
求：StrLength（s），StrLength（t），SubStr（s，8，7），SubStr（t，2，1），StrIndex（s，“A”），StrIndex（s，t），StrRep（s，“STUDENT”，q），SubStr（SubStr（s，6，2），StrConcat（t，SubStr（s，7，8）））。

参考答案：

6.问答题如果进栈的元素序列为1，2，3，4，5，6，能否得到4，3，5，6，1，2和1，3，5，4，2，6的出栈序列？并说明为什么不能得到或如何得到？

参考答案：

7.问答题如果进栈的元素序列为A，B，C，D，则可能得到的出栈序列有多少种？写出全部的可能序列。

参考答案：

8.问答题简述栈和队列这两种数据结构的相同点和不同点。

参考答案：相同点：栈和队列都是特殊的线性表，只在端点处进行插入，删除操作。
不同点：栈只在一端（栈顶）进行插入，删除操作...

点击查看完整答案

9.问答题简述栈和线性表的区别。

参考答案：一般线性表使用数组来表示的。线性表一般有插入、删除、读取等对于任意元素的操作。
而栈只是一种特殊的线性表。栈只...

点击查看完整答案

10.问答题简述下列术语：数据、数据项、数据元素、数据逻辑结构、数据存储结构、数据类型和算法。

参考答案：