版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、2016数据结构Data structure讲授：刘斌二叉树的链式存储常州信息职业技术学院02教学目标123二叉树的链式存储-二叉链表03带双亲指针的二叉链表三、链表的插入04二叉树的链式存储0.4二叉树的链式存储 二叉树的每个结点最多有两个孩子。用链接方式存储二叉树时，应设置两个指针域lchild和rchild，分别指向该结点的左孩子和右孩子。1结点的结构：lchilddatarchild 图4-11 结点的结构05二叉树的链式存储0.4二叉树的链式存储2结点的描述：typedef char DataType; /定义结点数据域类型typedef struct node/定义结点结构 Dat
2、aType data； struct node *lchild，*rchild； /左右孩子指针BinTNode； /结点类型typedef BinTNode *BinTree；lchilddatarchild 图4-11 结点的结构06二叉树的链式存储0.41一个二叉链表由根指针root唯一确定。若二叉树为空，则root=NULL；若结点的某个孩子不存在，则相应的指针为空。3二叉树的链式存储 结构二叉链表 在一棵二叉树中，所有类型为BinTNode的结点，再加上一个指向开始结点（即根结点）的BinTree型头指针（即根指针）root，就构成了二叉树的链式存储结构，并将其称为二叉链表。BCDEFGHA图4-12 二叉树BT407二叉树的链式存储0.4BCDEFGHA图4-12 二叉树BT42具有n个结点的二叉链表中，共有2n个指针域。其中只有n-1个用来指示结点的左、右孩子，其余的n+1个指针域为空。07二叉树的链式存储0.4BCDEFGHA图4-12 二叉树BT4如图4-12的二叉树BT4的二叉链表如图4-13。图4-13 二叉树BT4的二叉链表ABCGHDEFroot08二叉树的链式存储0.4图4-13 二叉树BT4的二叉链表rootADFECBGH4带双亲指针的二叉链表 要在二叉树中寻找某结点的双亲时，可在每个结点上再加一个
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 矿运输合同范本
- 种子供应合同范本
- 小学聘请保安合同范本
- 科技与传播的融合社交媒体网评的挑战与机遇
- 知识产权提升策略在商业竞争中的应用
- 2025至2030年中国液化石油气高压调压阀数据监测研究报告
- 2025至2030年中国浸洗除油粉数据监测研究报告
- 现代舞美设备的绿色低碳技术探究与应用推广
- 现代企业法务团队的组建与培养
- 事故车合同范本
- DL∕T 5210.6-2019 电力建设施工质量验收规程 第6部分：调整试验
- DL∕T 712-2010 发电厂凝汽器及辅机冷却器管选材导则
- 项贤明主编马工程教材《教育学原理》第七章-课程
- （2024年秋季版）2024年七年级道德与法治下册 4.9.1 生活需要法律教案 新人教版
- 血液透析安全注射临床实践专家共识解读课件
- 2024年湖南大众传媒职业技术学院单招职业适应性测试题库附答案
- 旅游学概论（第五版）课件 第一章 旅游学概述
- 学生课后服务活动记录表
- 义务教育信息科技课程标准(2022年版)解读
- CRRT的精细化护理
- 部编小学语文单元作业设计一年级下册第二单元
评论
0/150
提交评论