DSAinC++9-树与二叉树1
需积分: 0 26 浏览量
2022-08-04
14:06:48
上传
评论
收藏 787KB PDF 举报
2022/4/6
1
第9章 树与二叉树
王文伟 WangWenwei,Dr.‐Ing.
Tel:189‐71562600
Email:[email protected]
课程QQ群:珞珈EIS数据结构与算法
，
668792335
电子信息学院
第9章 树与二叉树
2
TableofContents
电子信息学院
本章介绍具有层次
关系的非线性数据
结构—树和二叉树
的概念和定义，重
点讨论二叉树的性
质、存储结构和遍
历算法，并介绍线
索二叉树的定义、
存储结构和遍历算
法。
本
章
位
置
第1章绪论
第2章 C++编程基础
第3章 遍历、迭代与递归
第4章 字符串
第5章 排序算法
第6章 线性表
第7章 栈与队列
第8章 数组和广义表
第9章 树和二叉树
第10章图
第11章 查找算法
第9章 树与二叉树
3
TableofContents
电子信息学院
9.0简介
9.1树的定义与基本术语
9.2二叉树的定义与实现
9.3二叉树的遍历
9.4构建二叉树
9.5用二叉树表示树与森林
第9章 树与二叉树
4
9.0Introduction
树结构是一种数据元素之间具有层次关系的非
线性结构。树结构从自然树抽象而来，树的根、
枝杈和叶子分别对应于层次结构的起源、分支
和终点。
树结构有树和二叉树两种。二叉树是最多只有
两个子树且两个子树有左右之分的有序树。
本章介绍具有层次关系的树结构，重点讨论二
叉树的定义、性质、存储结构和遍历算法，并
讨论线索二叉树的定义、存储结构和遍历算法。
第9章 树与二叉树
5
9.1树的定义与基本术语
9.1.1 树的定义和表示
9.1.2 树的基本术语
9.1.3 树的基本操作
现实世界很多对象之间具有层次关系，如家族成员、
机构部门、计算机文件系统等，类似于自然界中的树。
文件系统具有树型结构，根目录是树的根节点，子目
录是树中的分支节点，文件是树的叶子结点。
除根结点外，每个元素只有一个前驱元素，但可以有
零个或若干个后继元素。
祖父
伯父 叔父父亲
我
儿子儿子
堂兄
堂弟
孙子 孙子
弟兄
(a) 家谱树 (b) 文件系统
文件系统
C:\
Program Files
Windows
D:\
csharp
data
第9章 树与二叉树
6
例：以树结构描述测试假币的称重策略
剩余11页未读，继续阅读
评论0