数据结构(C语言版)6、树和二叉树.pptVIP

第6章 树和二叉树 本章中主要介绍下列内容： 树的逻辑定义和基本术语 二叉树的逻辑定义及存储结构 二叉树的基本操作算法（*遍历算法） 树、森林和二叉树的转换 哈夫曼树及其应用 6.树的逻辑定义和基本术语 6.1 树 6.2 二叉树 6.3 树、森林与二叉树的转换 6.3 哈夫曼树及其应用 6.1 树_TREE 6.1.1 树的定义和基本运算 mathematical concept-Abstract data type-Data structure-Implementation-Application 1. 定义:树是一种常用的非线性结构。我们可以这样定义：树是n（n≥0）个结点的有限集合。若n=0，则称为空树；否则，有且仅有一个特定的结点被称为根，当n1时，其余结点被分成m（m0）个互不相交的子集T1，T2，...，Tm，每个子集又是一棵树。由此可以看出，树的定义是递归。 图 6-1 结点(node/vertex) 数据元素的内容及其指向其子树根的分支统称为结点。 结点的度(degree) 结点的分支数。 终端结点（叶子leaf） 度为0的结点。 非终端结点 度不