树的基本概念

一、树的定义
树是N个结点的有限集合，N=0时为空树，任意非空树应满足：
  1.仅有一个根结点
  2.当N>1时，其余结点又分为互不相交的有限集合，为根结点子树

二、基本术语
  1.结点的度：树中结点的子结点个数
  2.树的度：树中结点的最大度数
  3.叶子结点：度为0的结点，没有子结点
  4.树的高度：又称深度，是树中结点的最大 层数
  5.路径长度：路径上所经过边的个数
  6.森林：互不相交的树的集合

三、树的性质
  1.树中的结点数等于所有结点的度数加1
  2.度为m的树中第i层上最多有m的(i-1)次方个结点
  3.高度为h的m叉树至多有(m的h方 - 1）/(m - 1)个结点
  4.具有n结点的m叉树的最小高度为[log m(n(m-1) + 1)]