已阅读5页,还剩3页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1. 一棵度为2的树与一棵二叉树有何区别? 2. 分别画出具有3个结点的树和具有3个结 点的二叉树的所有不同形态。 3. 假设一棵二叉树的先序序列为EBADCFHGIKJ 和中序序列为ABCDEFGHIJK。请画出该树。 4. 编写算法,计算二叉树中叶子结点的数目 。 5.构造一棵哈夫曼树(将概率作为节点的权 值) 7, 19,2,6,32,3,21,10. 作业: 1. 一棵度为2的树与一棵二叉树有何区别? 度为为2的树树二叉树树 1)结结点的孩子的个数一定有度 为为2的结结点 结结点的度 Lchild) /对叶子结点计数 CountLeaf( T-Lchild, count); CountLeaf( T-Rchild, count); / if / CountLeaf 5、构造一棵哈夫曼树(将概率作为节点的权值) 7, 19,2,6,32,3,21,10 11 5 2 19 7610 32 3 21 28 17 60 40 100 6.给定二叉树如图所示。设N代表二叉树的根 ,L代表根结点的左子树,R代表根结点的 右子树。若遍历后的结点序列为3,7,5, 6,1,2,4,则其遍历方式是 ALRN
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 装酒工(岗位)知识理论考核试题及答案
- 从隋唐盛世到五代十国(课件)-2024-2025学年高一上学期统编版(2019)必修中外历史纲要上
- 第24章 圆 人教版数学九年级上册单元提优测评卷(含答案)
- 2025届广东省三校“决胜高考梦圆乙巳”高三上学期第一次联合模拟考试语文试题
- 网红营销策略对纯冲动型消费者购买行为影响的问卷调查
- 股权结构对公司财务创新性的影响研究
- 江苏省南京市秦淮区四校2023-2024学年中考押题数学预测卷含解析
- 2023年梧州市招录公益性岗位人员考试试题及答案
- 2023年四川音乐学院考核招聘教师笔试真题
- 2023年茂名市选聘市属国有企业急需紧缺专业人才笔试真题
- 卫生间防水施工ppt课件
- 工具痕迹检验PPT课件
- 3篇“双减”政策背景下小学数学作业设计研究教研论文课题报告
- 双因素理论(课堂PPT)
- 西安中英文介绍(课堂PPT)
- 国家开放大学电大《比较初等教育》形考任务2试题及答案
- 结构力学 形常数和载常数表
- 五型班组建设的内容及其标准
- 初中历史复习方法研调查问卷
- 当责培训教材
- 微课程设计脚本模板
评论
0/150
提交评论