计算机软件及应用树和二叉树.pptxVIP

目录

第01章数据结构概论

第02章线性表

第03章栈

第04章队列

第05章串

第06章数组、特殊矩阵和广义表

第07章树和二叉树

第08章图

第09章查找

第10章排序

第11章文件

第7章

树和二叉树

内容简介

六、本章小结

O、本章目标

一、树

二、二叉树及其遍历算法

三、线索二叉树

四、树和森林

五、哈夫曼树

第7章树和二叉树

树的定义及相关术语

二叉树的定义、存储结构和基本运算实现

二叉树遍历

二叉树与树和森林的相互转换

哈夫曼树及应用

目标

第7章树和二叉树

树形结构

树的定义

树的常用术语和基本概念

树的表示方法

树的基本运算

树

第7章树和二叉树

树形结构：非线性结构

非线性结构：

至少存在一个数据元素有两个或两个以上的直接前驱（或直接后继）元素的数据结构。

树形结构用于描述层次结构的关系，如：

人类的族谱、各种社会关系、各类分类编码；

操作系统的文件系统、编译程序的语法树；

Internet中的DNS（域名系统）

第7章树和二叉树

树是n(n0)个结点的有限集合T，对于任意一棵非空树，满足：

(1)有且仅有一个特定的称为根的结点，根结点无前驱；

(2)当n＞1时，其余结点可分为m(m＞0)个互不相交的有限集T1，T2，….，Tm，其中每个集合本身又是一