weixin_43113933 2020-08-28 21:42 采纳率: 58.3%
浏览 331
已采纳

具有n个节点的m叉树的最大高度问题?

https://blog.csdn.net/asjbfjsb/article/details/103304900
上面的博客所说,若有n个节点的m叉树,当只有最后一层有m个节点,其余层均只有一个节点,在所有含有n个节点的m叉树中一定是最高的。
这里我有点迷惑,最后一层为什么必须要m个结点,能不能n层高度,每层一个结点呢,这样为什么不可以,急求

  • 写回答

1条回答 默认 最新

  • _IT民工_ 2020-08-28 22:08
    关注

    根据树的高度的定义(树中结点的最大层次)可以知道,具有n个节点的树在每层只有一个节点的时候具有最大高度。emmm上面那个博客难道是为了表明那棵树是m叉树吗?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已采纳回答 9月25日

悬赏问题

  • ¥15 随身WiFi网络灯亮但是没有网络,如何解决?
  • ¥15 gdf格式的脑电数据如何处理matlab
  • ¥20 重新写的代码替换了之后运行hbuliderx就这样了
  • ¥100 监控抖音用户作品更新可以微信公众号提醒
  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
  • ¥15 linux驱动,linux应用,多线程