作业介绍
树的性质
1:
节点数=总度数+1
节点的度=节点孩子(分支)个数
2:
度为m的树:各节点度的最大值为m,任意节点的度
至少有一个节点的度=m
3:
m叉树的区别:每个节点最多有m个孩子,任意节点的度
允许所有节点的度都<m
4:
度为m的树(m叉树),第i层至多有个节点
5:
高度为h的m叉树至多有 个节点
等比数列求和:
高度为h的m叉树至少有h个节点
高度为h、度为m的树至少有h+m-1个节点
f:
有n个节点的m叉树最小高度:
所有节点都有m个孩子:
题目
认领作业后才可以查看作业内容。
- 状态
- 正在进行…
- 题目
- 10
- 开始时间
- 2025-1-9 0:00
- 截止时间
- 3333-5-1 23:59
- 可延期
- 24 小时