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
