这是树的递归定义，即用树来定义树，而只有一个结点的树必定仅由根组成.
树的基本术语 ⑴ 结点(node)：一个数据元素及其若干指向其子树的分支。 ⑵ 结点的度(degree) 、树的度：结点所拥有的子树的棵数称为结点的度。树中结点度的最大值称为树的度。
(3)叶子(left)结点、非叶子结点：树中度为0的结点称为叶子结点(或终端结点)。相对应地，度不为0的结点称为非叶子结点(或非终端结点或分支结点)。除根结点外，分支结点又称为内部结点。 如图6-1(b)中结点H、I、J、K、L、M、N是叶子结点，而所有其它结点都是分支结点。 ⑷ 孩子结点、双亲结点、兄弟结点 一个结点的子树的根称为该结点的孩子结点(child)或子结点；相应地，该结点是其孩子结点的双亲结点(parent)或父结点。
(5) 层次、堂兄弟结点 规定树中根结点的层次为1，其余结点的层次等于其双亲结点的层次加1。 若某结点在第l(l≧1)层，则其子结点在第l+1层。 双亲结点在同一层上的所有结点互称为堂兄弟结点
⑹ 结点的层次路径、祖先、子孙 从根结点开始，到达某结点p所经过的所有结点成为结点p的层次路径(有且只有一条)。 结点p的层次路径上的所有结点（p除外）称为p的祖先(ancester) 。 以某一结点为根的子树中的任意结点称为该结点的子孙结点(descent)。 ⑺ 树的深度(depth)：树中结点的最大层次值，又称为树的高度，如图6-1(b)中树的高度为4。 ⑻ 有序树和无序树：对于一棵树，若其中每一个结点的子树（若有）具有一定的次序，则该树称为有序树，否则称为无序树。 ⑼ 森林(forest)：是m(m≧0)棵互不相交的树的集合。显然，若将一棵树的根结点删除，剩余的子树就构成了森林。
3 树的表示形式 ⑴ 倒悬树。是最常用的表示形式。 ⑵ 嵌套集合。是一些集合的集体，对于任何两个集合，或者不相交，或者一个集合包含另一个集合。图6-2(a)是图6-1(b)树的嵌套集合形式。 ⑶ 广义表形式。 ⑷ 凹入法表示形式。 树的表示方法的多样化说明了树结构的重要。
定义：
ADT Tree{ 数据对象D：D是具有相同数据类型的数据元素的集合。 数据关系R：若D为空集，则称为空树； …… 基本操作： …… } ADT Tree
