第一题、单项选择题（每题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
正确 错误
数据结构第5章测试 树和二叉树
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 树形结构是一种十分重要的数据结构。二叉树、树与树林都属于树形结构。 树形结构每个结点最多只有一个前驱结点，但可以有...
- 1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
