- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
树与二叉树自测题
第二部分 树与二叉树 自测题
1.由如下图所示的二叉树,回答下列问题。
其中序遍历序列为( )。
其前序遍历序列为( )。
其后序遍历序列为( )。
2.?某二叉树结点的中序序列为d,e,b,a,c,后序序列为d,a,b,e,c,则该二叉树结点的前序序列为????????????? 。
A. acbed B. decab
C. deabc D. cedba
3、下列线索二叉树中,符合后序线索树定义的是()
B.
C D.
4、对(n=2)个权值均不相同的字符构成赫夫曼树。关于该树的叙述中,错误的是()
A.该树一定是一颗完全二叉树
B.该树一定没有度为1的结点
C.该树中两个权值最小的结点一定是兄弟结点
D.树中的任意一非叶子结点的权值一定不小于下一任意结点的权值
5、已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是??( )
A.39??B.52? ?C.111? D.119??
6、对于给出的一组权w={10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A)89 B)189 C)200 D)300
7、具有12个结点的完全二叉树有
A 5个叶子 B 5个度为2的结点
C 7个分支结点 D 2个度为1的结点
8、有3个结点的所有二叉树有( )种形态。
A. 3 B. 4 C.5 D.6
有七个带权结点,其权值分别是3、7、8、2、6、10、14,试以它们为叶子结点构造一棵哈夫曼树,并计算带权路径长度。
三、已知一棵二叉树的中序序列为CBEDAHGIJF,后序序列为
CEDBHJIGFA,画出该二叉树的先序线索二叉树。
参考答案
3. D 4. A 5. A 6.C 7. B 8.C
A
D
E
G
F
B
C
H
I
a
c
d
b
NULL
a
c
d
b
NULL
NULL
a
c
d
b
a
c
d
b
您可能关注的文档
- 某汽车厂生产规范化管理策划1.ppt
- 某热电调峰热水锅炉扩建工程施工投标书.doc
- 某物流中心项目可行性研究报告.doc
- 某监理合同.doc
- 某知名食品企业实务.ppt
- 某老年服务中心勘察设计招标文件.doc
- 某肉制品厂废水处理工艺(氧化沟)设计.doc
- 某航站楼安防系统维护维修业务外包招标文件.doc
- 某营养品企业品牌sun.ppt
- 某车床PLC改造投标书.doc
- 中国国家标准 GB/T 4797.3-2024环境条件分类 自然环境条件 第3部分:生物.pdf
- GB/T 4797.3-2024环境条件分类 自然环境条件 第3部分:生物.pdf
- 《GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机》.pdf
- 中国国家标准 GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机.pdf
- GB/T 10395.28-2024农业机械 安全 第28部分:移动式谷物螺旋输送机.pdf
- 高中数学学考复习优化练习20空间点、直线、平面之间的位置关系含答案.docx
- 刘静心 82003005 材加概论结课论文(2).pdf
- 社会实践登记表1.doc
- 刘静心 82003005 材加概论结课论文.docx
- 十三五全面二孩政策解读.ppt
文档评论(0)