在一棵高度为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.对于一棵具有n 个结点的二叉树，当它为一棵完全二叉树时具有最小高度，高度为_______，当 它为一棵单支树时具有最大高度，高度为n。
- 4.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
- 5.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树的总结点数为（ ）。
- 6.一棵满二叉树中每棵子树都是完全二叉树。
- 7.设一棵完全二叉树共有700个结点，则该完全二叉树中的叶子结点数为（ ）。
- 8.在一棵深度为6的完全二叉树中,最少可以有多少个结点，最多可以有多少个结点( )。
- 9.若一棵二叉树有2个度为0的结点，6个度为1的结点，则有（）个度为2的结点。
- 10.若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（ ）个叶子结点。
