基本数据结构：树（tree）

1. 树的定义

树包括自有树和有根树。

1.1 树的标准定义：

树（tree）是包含n（n>0）个节点的有穷集合，其中：

　　（1）每个元素称为节点（node）；

　　（2）有一个特定的节点被称为根节点或树根（root）。

（3）除根节点之外的其余数据元素被分为m（m≥0）个互不相交的结合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。

树具有以下特点：

（1） 每个节点有零个或多个子节点。

（2） 每个子节点只有一个父节点。

（3） 没有父节点的节点称为根节点。

1.2 树的基本术语：

结点（node):包含数据元素的值及指向其他结点的分支指针。
结点的度（degree):结点所拥有的子树的个数。
叶节点：度为0的结点，又称终端结点。
结点的深度（depth)：即节点所处层次（level),从根到该结点的路径分支数加一。
树的深度：树中距离根节点最远的结点所处层次即为树的深度。

1.3 树的基本操作