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

目录第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，其中每个集合本身又是一棵树，称为根的子树。显然：上述树的定义是一个递归定义。树的定义第7章