在一棵高度为k的满二叉树中，结点总数为（ ）
A、2^k –1
B、2^(k-1) –1
C、2^(k-1)
D、2^k
发布时间：2024-10-25 13:55:04
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：2^k –1
相关试题
- 1.在一棵高度为k的满二叉树中，结点总数为（ ）
- 2.一棵高为k的二叉树最少有（ ）个结点。
- 3.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- 4.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树的总结点数为（ ）。
- 5.一棵满二叉树中每棵子树都是完全二叉树。
- 6.在一棵深度为6的完全二叉树中,最少可以有多少个结点，最多可以有多少个结点( )。
- 7.若一棵二叉树有2个度为0的结点，6个度为1的结点，则有（）个度为2的结点。
- 8.若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。
- 9.设某棵二叉树中有2000个结点,则该二叉树的最小高度为
- 10.一棵完全二叉树的第6层（设根为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是
