有哪些信誉好的足球投注网站- 1、本文档共4页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构习题7
树和二叉树
一、判断题
1.树结构中每个结点最多只有一个直接前
驱。（√）
2.完全二叉树一定是满二叉树。（×）
3.在中序线索二叉树中，右线索若不为空，则一定指向其双
亲。（×）
4.一棵二叉树中序遍历序列的最后一个结点，必定是该二叉树前序遍历的
最后一个结点。（√）
5.二叉树的前序遍历中，任意一个结点均处于其子女结点的前
面。（√）
6.由二叉树的前序遍历序列和中序遍历序列，可以推导出后序遍历的序
列。（√）
7.在完全二叉树中，若一个结点没有左孩子，则它必然是叶子结
点。（√）
8.在哈夫曼编码中，当两个字符出现的频率相同，其编码也相同，对于这
种情况应该做特殊处理。（×）
9.含多于两棵树的森林转换的二叉树，其根结点一定无右孩
子。（×）
10.具有n个叶子结点的哈夫曼树共有2n-1个结
点。（√）
二、填空题
1.在树中，一个结点所拥有的子树数称为该结点
的度。
2.度为零的结点称为叶（或叶子，或终端）结点。
3.树中结点的最大层次称为树的深度（或高度）。
i-1
4.对于二叉树来说，第i层上至多有2个结点。
5.深度为h的二叉树至多有h-12个结点。
6.由一棵二叉树的前序序列和中序序列可唯一确定
这棵二叉树。
7.有20个结点的完全二叉树，编号为10的结点的父结点
的编号是5。
8.哈夫曼树是带权路径长度的最小的二叉树。
9.由二叉树的后序和中序遍历序列，可以唯一确定一
棵二叉树。
10.某二叉树的中序遍历序列为：DEBAC，后序遍历序列
为：EBCAD。则前序遍历序列为DABEC。
11.设一棵二叉树结点的先序遍历序历为：ABDECFGH，
中序遍历序历为：DEBAFCHG，则二叉树中叶结点
是：E、F、H。
12.已知完全二叉树的第8层有8个结点，则其叶结点数
是68。
13.由树转换二叉树时，其根结点无右子树。
14.采用二叉链表存储的n个结点的二叉树，一共
有2n个指针域。
15.采用二叉链表存储的n个结点的二叉树，共有空指
针n+1个。
16.前序为A，B，C且后序C，B，A的二叉树共
有4种。
17.三个结点可以组成2种不同形态的树。
18.将一棵完全二叉树按层次编号，对于任意一个编号为i
的结点，其左孩子结点的编号为：2*i。
三、选择题
1.树最适合用来表示（D）。
A.有序数据元素B.无序数据元素C.元素之间无联系的数据D.元素之间
有分支的层次关系
2.前序为A，B，C的二叉树共有（D）种。
A.2B.3C.4D.5
3.根据二叉树的定义，具有3
文档评论（0）