数据结构中树的结点个数

Question

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

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

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

遇到的现象和发生背景，请写出第一个错误信息

用代码块功能插入代码，请勿粘贴截图。 不用代码块回答率下降 50%

运行结果及详细报错内容

我的解答思路和尝试过的方法，不写自己思路的，回答率下降 60%

我想要达到的结果，如果你需要快速回答，请尝试 “付费悬赏”

Answer 1

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