5.1 

5.1 

树的概念

树的概念

• 5.1.1  树的定义 
•

树是一种数据结构，表示为 TREE= （ D ， R ）

；

•

其中： D 是具有相同特性的数据元素的集合；

R 是元素集合 D 上的关系集合，如果 D 中只含

有一个数据元素，则 R 为空集。

•

或者用递归定义为：

•

树是 N （ N>0 ）个结点的有限集合，其唯一关

系具有下列属性：

•

集合中存在唯一的一个结点，称为树根，该结

点没有前驱；除根结点外，其余结点分为 M

（ M≥0 ）个互不相交的集合，其中每一个集合

 

都是一棵树，并称其为根的子树。