关于树这一部份内容,我梳理后,总结以下。至于详细内容我会在后面的博客中继续写,方便之后我的找工做复习使用。web
下面介绍一下关于树的小知识:
①定义:N个节点的有限集合(N>=0)svg
由此得出,树有两种形态:空树与非空树xml
tips:
对于树而言,树的最少节点数为0,此时树为空树;
对于图而言,图的最少节点数为1,因此图不可能为空图。blog
②基本术语
节点的度:节点的子节点个数
树的度:树中全部节点的最大度数
③性质:
A.总结点数=总结点度数+1;图片
n个节点的树中有n-1条边ip
B.度为m的树中,第i层至多有mi-1个节点;
C.高度为h的m叉树节点数最多有:1+m+m2+…+mh-1=(mh-1)/(m-1)=n;
D.含n个节点的m叉树最小高度(彻底m叉树)—与C中h同博客