第五章单元测试

当前位置：首页 ＞课程 ＞算法与数据结构

1、引入二叉线索树的目的是（ ）。

A、加快查找结点的前驱或后继的速度
B、为了能在二叉树中方便的进行插入与删除
C、为了能方便的找到双亲
D、使二叉树的遍历结果唯一

参考答案：请扫码使用小程序查看答案

2、n个结点的线索二叉树上含有的线索数为（ ）。

A、2n
B、n－l
C、n＋l
D、n

参考答案：请扫码使用小程序查看答案

3、由3 个结点可以构造出多少种不同的二叉树（ ）。

A、2
B、3
C、4
D、5

参考答案：请扫码使用小程序查看答案

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

A、-A+B*C/DE
B、-A+B*CD/E
C、-+*ABC/DE
D、-+A*BC/DE

参考答案：请扫码使用小程序查看答案

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

A、9
B、11
C、15
D、不确定

参考答案：请扫码使用小程序查看答案

6、有关二叉树下列说法正确的是（ ）。

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

参考答案：请扫码使用小程序查看答案

7、一个具有1025个结点的二叉树的高h为（ ）。

A、11
B、10
C、11至1025之间
D、10至1024之间

参考答案：请扫码使用小程序查看答案

8、若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。

A、前序
B、中序
C、后序
D、按层次

参考答案：请扫码使用小程序查看答案

9、若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为( )

A、X的双亲
B、X的右子树中最左的结点
C、X的右子树的根
D、X的左子树中最右结点

参考答案：请扫码使用小程序查看答案

10、二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是（ ）。

A、E
B、F
C、G
D、H

参考答案：请扫码使用小程序查看答案

算法与数据结构