深度为k的二叉树至多有多少个节点

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

深度为k的二叉树至多有多少个节点，那不就是满二叉树，答案不是B么

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

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

运行结果及详细报错内容

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

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

选C啊，第h层的节点最多就是2^(h-1)个啊

深度为k的二叉树至多有 2^(k+1) -1 个节点。带入计算即可

满二叉树的第h层有多少个节点，没问你一共有多少个节点
如果第h层太抽象
你想想第1层有几个节点，第2层又有几个节点

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7724244
• 这篇博客你也可以参考下：求二叉树第K层节点的个数和二叉树中叶子节点数
• 这篇博客也不错, 你可以看下求二叉树第K层节点的个数和二叉树中叶子节点数