一、树的定义
树是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)]
转载请注明原文地址: https://www.6miu.com/read-53537.html
