关于树的学习总结

树的知识图谱

关于树这一部分内容，我梳理后，总结如下。至于详细内容我会在后面的博客中继续写，方便以后个人找工作复习使用。

下面介绍一下关于树的小知识：
①定义：N个节点的有限集合（N>=0）

由此得出，树有两种形态：空树与非空树

tips:
对于树而言，树的最少节点数为0，此时树为空树；
对于图而言，图的最少节点数为1，所以图不可能为空图。

②基本术语
节点的度：节点的子节点个数
树的度：树中所有节点的最大度数
③性质：
A.总结点数=总结点度数+1；

n个节点的树中有n-1条边

B.度为m的树中，第i层至多有m^i-1个节点；
C.高度为h的m叉树节点数最多有：1+m+m²+…+m^h-1=(m^h-1)/(m-1)=n;
D.含n个节点的m叉树最小高度（完全m叉树）—与C中h同