在一棵高度为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.深度为K的二叉树中结点总数≤2的k次方减1
- 4.在一棵二叉树上第4层的结点数最多为
- 5.对于一棵具有n 个结点的二叉树，当它为一棵完全二叉树时具有最小高度，高度为_______，当 它为一棵单支树时具有最大高度，高度为n。
- 6.一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有()个结点。
- 7.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- 8.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树的总结点数为（ ）。
- 9.设一棵完全二叉树有128个结点,则该完全二叉树的深度为( )。
- 10.一棵深度为5的满二叉树有（ ）个叶子。
