数据结构 练习题1答案版
1. 含有3个结点的二叉树的树形共有（）种。
| A.2 |
B．5 |
C.6 |
D．7 |
2. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )
| A．16 |
B．10 |
C．6 |
D．4 |
3. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( ).
| A.10 |
B．8 |
C．6 |
D．4 |
4. 一个完全二叉树的第8层有8个结点，则其叶子结点数有
| A.68 |
B．67 |
C．64 |
D．65 |
5. 一个具有1025个结点的二叉树的高度h为（ ）
| A.11 |
B.10 |
C.11~1025 |
D.12~1024 |
6. 设二叉树的前序序列为ABCDEF，中序序列为ABCDEF，则该二叉树的后序序列为（）
| A.ABCDEF |
B．FEDCBA |
C.DEFCBA |
D．CBAFED |
7. 某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（）。
| A..ABCDEFGH |
B.ABDHECFG |
C.HDBEAFCG |
D.HDEBFGCA |
8.设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为（）。
| A.HGFEDCBA |
B.ABCDEFGH |
C.ABCDHGFE |
D.DCBAHGFE |
9. 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是（）
| A.前序序列 |
B.中序序列 |
C.后序序列 |
D.前序序列或后序序列 |
10. 一颗4层的满二叉树共有结点（）个。
| A.8 |
B.7 |
C.16 |
D.15 |
11. 一颗7层的完全二叉树，在第6层中有结点( )个。
| A.34 |
B.33 |
C.32 |
D.31 |
12.一棵二叉树中有7个度为2的结点和5个度为1的结点，其总共有（ ）个结点。
| A.16 |
B.18 |
C.30 |
D.20 |
13.把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。
| A.唯一的 |
B.有多种 |
C.有多种，但根结点都没有左孩子 |
D.有多种，但根结点都没有右孩子 |
14.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
| A.250 |
B.500 |
C.254 |
D.501 |
15. 对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（ ）遍历实现编号。
| A.前序 |
B.中序 |
C.后序 |
D.层次 |
16. 在下列存储形式中，（ ）不是树的存储形式？
| A.双亲表示法 |
B.孩子链表表示法 |
C.孩子兄弟表示法 |
D.顺序存储表示法 |
17. 一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
| A.9 |
B.11 |
C.15 |
D.不确定 |
18. 树最适合用来表示 ( )
| A.有序数据元素 |
B.无序数据元素 |
C.元素之间具有分支层次关系的数据 |
D.元素之间无联系的数据 |
19. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（ ）。
| A.CBEFDA |
B.FEDCBA |
C.CBEDFA |
D.不定 |
20、设二叉树共有375个结点,其中度为2的结点有187个.则度为1的结点个数是( ).
| A、 |
0 |
B、 |
1 |
| C、 |
188 |
D、 |
不可能有这样的二叉树 |
21、某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为
| A、 |
不存在这样的树 |
B、 |
7 |
| C、 |
8 |
D、 |
6 |
22、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为().
| A、 |
349 |
B、 |
350 |
| C、 |
255 |
D、 |
351 |
23、设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
| A、 |
HGFEDCBA |
B、 |
ABCDEFGH |
| C、 |
EFGHABCD |
D、 |
DCBAHGFE |
24、深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
| A、 |
62 |
B、 |
63 |
| C、 |
64 |
D、 |
65 |
25、深度为5的完全二叉树的结点数不可能是( )
| A、 |
15 |
B、 |
16 |
| C、 |
17 |
D、 |
18 |
26、设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5.该树中度为3的结点数为( ).
| A、 |
2 |
B、 |
1 |
| C、 |
3 |
D、 |
不可能有这样的树 |
27、在深度为5的满二叉树中,叶子结点的个数为().
| A、 |
32 |
B、 |
31 |
| C、 |
16 |
D、 |
15 |
28、设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6.该树中度为3的结点数为( ).
| A、 |
1 |
B、 |
2 |
| C、 |
3 |
D、 |
不可能有这样的树 |
29、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为（ ）
| A、 |
71 |
B、 |
70 |
| C、 |
69 |
D、 |
不存在这样的树 |
答案
1-5：BACAC
6-10：BBABD
11-15：CCADC
16-20：DBCAA
21-25：ABABA
26-29：ACAD