已阅读5页，还剩4页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
2016数据结构Data structure讲授：刘斌二叉树及其性质常州信息职业技术学院02教学目标12二叉树的定义03二叉树的性质04二叉树及其性质0.11二叉树的递归定义二叉树（Binary Tree）是n（n0）个结点的有限集，它或者是空集（n=0），或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。2二叉树的五种基本形态二叉树的五种基本形态如图4-3。(a)(b)(c)(d)(e)三、链表的插入05二叉树及其性质0.1性质1：二叉树第i层上的结点数目最多为2i-1（i1）个。06二叉树及其性质0.1性质2：深度为k的二叉树至多有2k-1（k1）个结点。07二叉树及其性质0.1性质3：在任意一棵非空二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1。1、n=n0+n1+n22、n=n1+2n2+108二叉树及其性质0.1图4-4 二叉树BT1图4-5 深度为4的满二叉树BT2THANKS2016.9.18
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024幼儿园校车司机应急处理与安全教育聘用合同范本3篇
- 专项贷款及连带责任担保协议法律认证版A版
- 2023-2024学年高中信息技术选修2（浙教版2019）-网络基础-说课稿-2.1-网络拓扑结构
- 20 陀螺 说课稿-2024-2025学年统编版语文四年级上册
- 2024施工人工费承包协议-城市更新项目专用3篇
- 23 走近工程师 说课稿-2023-2024学年科学三年级下册青岛版
- 福建省南平市外屯中学2022年高二数学理联考试卷含解析
- 福建省南平市松溪县第一中学高一英语上学期期末试卷含解析
- 7 2024电子商务平台安全防护与合规性评估服务合同
- 硕士研究之旅
- 人力资源许可证制度(服务流程、服务协议、收费标准、信息发布审查和投诉处理)
- 借条的正规模板(2024版)
- 建设工程监理费计算器(免费)
- 洗胃操作流程及评分标准
- CRISPR基因编辑技术PPT课件
- 地下连续墙拆除方案
- 二年级上册数学期中试卷
- 工厂供配电技术习题
- 春节期间安全管理实施方案与春节期间施工现场维稳方案汇编
- 建材公司财务管理制度
- 作业布置批改检查量化评分细则（完整版）
评论
0/150
提交评论