作业介绍

树的性质
1:
节点数=总度数+1
节点的度=节点孩子(分支)个数
2:
度为m的树:各节点度的最大值为m,任意节点的度m\le m
至少有一个节点的度=m
3:
m叉树的区别:每个节点最多有m个孩子,任意节点的度m\le m
允许所有节点的度都<m
4:
度为m的树(m叉树),第i层至多有mi1m^{i-1}个节点

i1,m0m1m2m3i\ge1, m^0、m^1、m^2、m^3
5:
高度为h的m叉树至多mh1m1\frac {m^h-1}{m-1}个节点
等比数列求和:1+m+m2+...+mh2+mh11+m+m^2+...+m^{h-2}+m^{h-1} 高度为h的m叉树至少有h个节点
高度为h、度为m的树至少有h+m-1个节点
f:
有n个节点的m叉树最小高度
所有节点都有m个孩子:h=logmn(m1)+1h=log_m^{n(m-1)+1}

题目

认领作业后才可以查看作业内容。
状态
正在进行…
题目
10
开始时间
2025-1-9 0:00
截止时间
3333-5-1 23:59
可延期
24 小时