树的定义
首先，与前面的数据结构不同，树是一种重要的非线性数据结构。树是由一个或多个结点组成的有限集合，其中：
必有一个特定的称为根(ROOT)的结点；
剩下的结点被分成ｎ>=0个互不相交的集合T1、T2、......Tn，而且， 这些集合的每一个又都是树。树T1、T2、......Tn被称作根的子树(Subtree)。
树的递归定义如下：
至少有一个结点（称为根）
其它是互不相交的子树。
树的度：结点的分支数。以组成该树各结点中最大的度作为该树的度;树中度为零的结点称为叶结点或终端结点。树中度不为零的结点称为分枝结点或非终端结点。除根结点外的分枝结点统称为内部结点。
树的深度：组成该树各结点的最大层次，从1开始计数；
有序树：指树中同层结点从左到右有次序排列，它们之间的次序不能互换，这样的树称为有序树，否则称为无序树。
