coisini002 2023-01-01 17:19 采纳率: 51.3%
浏览 22
已结题

数据结构中树的结点个数

问题遇到的现象和发生背景

这个结点不是最多含结点数不是21个嘛

img


最后一句话假定树根结点高度为0是什么意思

遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”
  • 写回答

2条回答 默认 最新

  • |__WhoAmI__| 2023-01-02 17:28
    关注

    在一棵高度为3的四叉树中,最多可以含有255个结点。这是因为在四叉树中,每个结点都有四个子结点,所以在每层的结点数都是上一层的4倍。在高度为3的四叉树中,最多可以有4^3=64个结点。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 1月10日
  • 已采纳回答 1月2日
  • 修改了问题 1月1日
  • 创建了问题 1月1日