摘要：
树是n(n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：1. 有且只有一个特定的称为根(root)的结点；2. 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2.....Tm，其中每一个集合本身又是一棵树，并且称为根的子树：树的定义其实就是递归方法，即在树的定义中还用到了树的概念。需要注意的是：1. n>0时根节点是唯一的，不可能存在多个根节点。2. m>0时，子树的个数没有限制，但它们一定是互不相交的。树的结点包含一个数据元素及若干指向其子树的分支。结点拥有的子树数成为结点的度。度为0的结点成为叶节点或终端节点；度不为0的结点成 阅读全文
