下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、第六章作业参见数据结构题集第6 章部分 P38。1、一棵度为 2 的树与一棵二叉树有何区别?(题集6.2 )二叉树是颗有序树,但度为2 的树则未必有序。2、假设一棵二叉树的层序序列为ABCDEFGHIJ和中序序列为DBGEHJACIF。请画出该树(题集 6.29 )。3、假设二叉树如下,请分别写出先序、中序和后序遍历结果,并画出该二叉树对应的森林。ABCDEFGH答:先序遍历: A B D G C E F H中序遍历: D G B A E C H F后序遍历: G D B E H F C A4、画出与下列已知序列对应的树T。(题集 6.23 )树的先根次序访问的序列为:GFKDAIEBCHJ;
2、树的后根次序访问的序列为:DIAEKFCJHBG。5、请编写一个递归算法,将二叉树中所有结点的左、右子树相互交换。(题集6.43 )6、 6.43解:/ 按先序交换二叉树的左右子树Status ExchangeBiTree(BiTree& T)BiTree p;if(T)p=T-lchild;T-lchild=T-rchild;T-rchild=p;ExchangeBiTree(T-lchild);ExchangeBiTree(T-rchild);return OK;7、对于那些所有非叶子结点均有非空左右子树的二叉树,试问:有n 个叶子结点的树中共有多少个结点?2n-18、森林与二叉树的转换。
3、 (题集 6.21 )树二叉树根根第一个孩子左孩子右兄弟右孩子8、 选做:请设计按层次顺序(同一层自左向右) 遍历二叉树的算法。(题集 6.47 )typedef BiTree QElemType;#include c:YinincludeQueue.hStatus LevelOrderTraverse(BiTree& T,Status (*Visit)(TElemType e)QElemType p;Queue q;InitQueue(q);if(T) EnQueue(q,T);while(!QueueEmpty(q)DeQueue(q,p);Visit(p-data);if(p-lchild) EnQueue(q,p-lchild);if(p-rchild) EnQueue(q,p-rchild);return OK;(注:专业文档是经
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新媒体数据分析 实训题 项目7 实训1-阅读趋势分析
- 2024劳务派遣协议用工单位与派遣单位
- 2024全新合作合资协议书下载
- 2024专利合作条约实施细则
- 2024二手集装箱买卖合同
- 2024医院养老院护理院专业消毒灭菌
- 2024人力资源和社会保障局制
- 2024兼职外教合同协议合同
- 2022-2023学年河南省南阳市镇平县七年级(下)期末数学试卷(含解析)
- 材料范文之经验交流材料格式要求
- 洗(选)煤厂及配煤型煤加工企业安全生产标准化题库(完整版)
- 质量安全环保管理制度(4篇)
- 学校宣传画册PPT模板
- 秦皇岛北戴河地质实习报告汇总
- 全科医学科出科理论考试试题与答案
- 普通遗传学第十二章-基因工程课件
- 三角形内角和ppt
- 人教版(PEP)四年级英语下册(U1-U4)单元专题训练(含答案)
- 光学器件的使用及光路调试技巧课件版
- 河南工业大学Java考试题库
- 【公开课】古诗词诵读 《江城子 乙卯正月二十日记梦》课件24张 统编版高中语文选择性必修上册
评论
0/150
提交评论