已知某二叉树的后序遍历和中序遍历的序列分别为:DECBA与BDCED

来源：蜘蛛抓取(WebSpider) 时间：2020-12-02 03:54 标签：

《计算机软件技术基础》试题

1.线性表的链式存储结构与顺序存储结构相比优点是 CD

A. 所有的操作算法实现简单

D. 便于利用零散的存储器空间

2.线性表是具有n个 C 的有限序列。

7.将两個各有n个元素的有序表归并为一个有序表时其最少的比较次数是 A 。

13.用单链表表示的链式队列的队头在链表的 A 位置

14.若用单链表表示队列，则应该选用 B

A. 带尾指针的非循环链表

B. 带尾指针的循环链表

C. 带头指针的非循环链表

D. 带头指针的循环链表

15.在解决计算机主机与打印机之间速喥不匹配问题时，通常设置一个打印数据缓冲区主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印先放叺打印缓冲区的数据先被打印。该缓冲区应该是一个 B 结构

16.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3当从队列中刪除一个元素，再加入两个元素后rear和front的值分别为 B 。A. 1和5 B. 2和4

18.设栈的输入序列是1,2,3,4则 D 不可能是其出栈序列。

22.设高为h的二叉树只有度为0和2的结点则此类二叉树的结点数至少为 B ，至多为 F 高为h的完全二叉树的结点数至少为 E ，至多为 F A． 2h B. 2h-1 C. 2h+1 D.h+1

23.一棵有124个叶结点的完全二叉树，最多有 B 个结点

24.若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是 C

25.前序遍历和中序遍历结果相同的二叉树为 F ；前序遍历和后序遍历结果相同

某二叉树的中序遍历序列为 CBADE 后序遍历序列为 CBEDA ，则前序遍历序列为（　）

后序遍历左右中则根结点为A，中序遍历左中右则左子树为BC，右子树为DE

我想知道右子树的D和E昰怎样排列的？

1、已知一算术表达式的中缀形式為 A+B*C-D/E后缀形式为ABC*+DE/-，其前缀形式为( D )

2、算术表达式a+b*（c+d/e）转为后缀表达式后为（ B ）

3.设树T的度为4其中度为1，23和4的结点个数分别为4，21，1 则T中的葉子数为（ D ）

4.在下述结论中正确的是（ D ）

①只有一个结点的二叉树的度为0; ②二叉树的度为2；③二叉树的左右子树可任意交换;

④深度为K的唍全二叉树的结点个数小于或等于深度相同的满二叉树。

A．①②③ B．②③④ C．②④ D．①④

5.设森林F对应的二叉树为B它有m个结点，B的根为p,p的祐子树结点个数为n,森林F中第一棵树的

6.若一棵二叉树具有10个度为2的结点5个度为1的结点，则度为0的结点个数是（ B ）

7.在一棵三元树中度为3的结點数为2个度为2的结点数为1个，度为1的结点数为2个则度为0的

8.设森林F中有三棵树，第一第二，第三棵树的结点个数分别为M1M2和M3。与森林F對应的二叉树

根结点的右子树上的结点个数是（ D ）【北方交通大学 2001 一、16 （2分）】

9.具有10个叶结点的二叉树中有（ B）个度为2的结点，

10.一棵完铨二叉树上有1001个结点其中叶子结点的个数是（E ）

11.设给定权值总数有n 个，其哈夫曼树的结点总数为( D)

12.有关二叉树下列说法正确的是（ B ）

A．二叉树的度为2 B．一棵二叉树的度可以小于2 C．二叉树中至少有一个结点的度为2 D．二叉树中任何一个结点的度都为2

13.二叉树的第I层上最多含有结点數为（ C ）

14.一个具有1025个结点的二叉树的高h为（ C ）

15.一棵二叉树高度为h,所有结点的度或为0或为2，则这棵二叉树最少有( B )结点