数据结构课件 - 河南大学精品课程网

数据结构课程的内容

1

第6章树和二叉树（Tree & Binary Tree ）

特点：非线性结构，一个直接前驱，但可能有多个

直接后继（1：n）

6.1 树的基本概念6.2 二叉树6.3 遍历二叉树和线索二叉树6.4 树和森林6.5 赫夫曼树及其应用2

6.1

树的基本概念

1.

树的定义2 若干术语3. 逻辑结构4.存储结构5.

树的运算3

1. 树的定义

由一个或多个(n≥0)结点组成的有限集合T，有且仅有一个结点称为根（root），当n>1时，其余的结点分为m(m≥0)个互不相交的有限集合T1,T2，…，Tm。每个集合本身又是棵树，被称作这个根的子树。

注1：过去许多书籍中都定义树为n≥1，曾经有“空树不是树”的说法，但现在树的定义已修改。注2：树的定义具有递归性，即树中还有树。

4