数据结构(4.1)——树的性质

avatar
作者
猴君
阅读量:2

结点数=总度数+1

结点的度——结点有几个孩子(分支)

度为m的树、m叉树的区别

 

度为m的树第i层至多有_m{i-1} 个结点(i>=1)

高度为h的m叉树至多有\frac{m^{h}-1}{m-1} 个结点

高度为h的m叉树至少有h个结点 、高度为h，度为m叉树至多有h+m-1个结点

 

 

具有n个结点的m叉树的最小高度为[\log_{m}(n(m-1)+1)] 

总结 

相关阅读
  1. 如何查看和设置我的Android N设备的权限？
  2. 如何在安卓手机上自定义应用图标？
  3. 如何在安卓微信中同时听语音和查看图片？
  4. 华为哪些设备将支持升级至安卓7.0？
  5. 微信安卓软件中Q10功能有哪些独特之处？
  6. 安卓用户如何挑选最佳视频播放器应用？
  7. 安卓系统中用户文件目录的确切位置是什么？
  8. 小米4用户如何安全升级到安卓8.0系统？
  9. 如何成功将魅蓝5升级至安卓原生7.0版本？
  10. 16GB存储的安卓手机是否能满足日常需求？

广告一刻

为您即时展示最新活动产品广告消息，让您随时掌握产品活动新动态！