- 博客(2)
- 收藏
- 关注
原创 树的常考性质
1.结点总数=总度数+12.度为m的树和m叉树的区别树的度——各结点度的最大值m叉树——每个结点最多只能有m个孩子的树树的度与m叉树 度为m的树 m叉树 任意结点的度小于等于m 任意结点的度小于等于m 至少有一个结点度等于m 允许所有结点的度都小于m 一定是非空树,至少有m+1个结点 可以是空树 3.度为m的树第i层至多有m^i-1个结点m叉树第i层至多有m^i-1个结点4.高度为h的m叉树至多有...
2022-04-30 11:06:57 1341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人