树的定义是什么

来源:百度知道 编辑:UC知道 时间:2024/05/23 16:54:14

从百度百科上拷下来的:
树的定义
树是由一个或多个结点组成的有限集合,其中:
⒈必有一个特定的称为根(ROOT)的结点;
⒉剩下的结点被分成n>=0个互不相交的集合T1、T2、......Tn,而且, 这些集合的每一个又都是树。树T1、T2、......Tn被称作根的子树(Subtree)。
树的递归定义如下:(1)至少有一个结点(称为根)(2)其它是互不相交的子树

树(tree)是一种简单的非线性结构。在树这种结构中,所有数据元素之间的关系具有明显的层次特性