王贰家

第一题、单项选择题（每题1分，5道题共5分）
1、二叉树的第i（i≥1）层上至多有＿＿＿＿＿B＿＿＿个结点。
A、2^i B、2^(i-1)
C、i+1 D、2i-1
2、树最适合表示＿＿＿＿＿C＿＿＿。
A、有序数据元素 B、无序数据元素
C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据
3、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为＿＿A＿＿＿＿＿＿。
A、2h-1 B、2h
C、2h+1 D、h+1
4、具有100个结点的完全二叉树的深度为＿＿＿B＿＿＿＿＿。
A、6 B、7
C、8 D、9
5、已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是＿＿＿D＿＿＿＿＿。
A、acbed B、decab
C、deabc D、cedba
第二题、多项选择题（每题2分，5道题共10分）
1、树可采用的存储结构有＿＿＿＿BCD＿＿＿＿。
A、顺序结构
B、多重链表
C、二叉链表
D、孩子链表
2、森林的遍历方式有＿＿＿＿AB＿＿＿＿
A、先序遍历
B、中序遍历
C、后序遍历
D、层序遍历
3、树型结构的特点是：任意一个结点＿＿＿＿BC＿＿＿＿。
A、可以有多个前驱
B、可以有多个后继
C、只有一个前驱
D、只有一个后继
4、将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为 25的结点＿＿＿AD＿＿＿＿＿。
A、有左孩子
B、有右孩子
C、无左孩子
D、无右孩子
5、用二叉树的＿＿＿ACD＿＿＿＿＿序列可唯一的确定一棵二叉树。
A、先序和中序
B、先序和后序
C、后序和中序
D、层序和中序
第三题、判断题（每题1分，5道题共5分）
1、二叉树按某种顺序线索化后，任意结点均有指向其前驱和后继的线索。F
正确 错误
2、n个叶子的Huffman树共有2n-1个结点。T
正确 错误
3、中序遍历中序线索二叉树时不必使用栈。T
正确 错误
4、二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。T
正确 错误
5、一棵树中的叶子结点数目等于与其对应的二叉树中的叶子结点数目。F
正确 错误