一棵k层的完全二叉树，其结点总数至少有( )。A．2k-1B．2k-1C．2k-1+1D．2k

题目

一棵k层的完全二叉树，其结点总数至少有( )。

A．2k-1

B．2k-1

C．2k-1+1

D．2k

相似考题

1.一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。

2.一棵具有5层的完全二叉树中，结点总数最少是( )。A．15B．5C．16D．31

3.在一棵具有5层的完全二叉树中，结点总数最少为( )个。A．15B．16C．5D．31

4.一棵树高为k的完全二叉树至少有______个结点。A．2k-1B．2k-1-1C．2k-1D．2k

更多“一棵k层的完全二叉树,其结点总数至少有()。A.2k－1B.2k－1C.2k－1＋1D.2k ”相关问题

  • 第1题：

    一棵树高为K（只有根结点时的高度为1）的完全二叉树至少有 个结点

    A．2^k-1

    B．2^(k-1)-1

    C．2^(k-1)

    D．2^k


    2^(k-1)

  • 第2题：

    一棵树高为K的完全二叉树至少有（）个结点。

    A．2k –1

    B．2k-1 –1

    C．2k-1

    D．2k


    C

  • 第3题：

    8、一棵树高为K（只有根结点时的高度为1）的完全二叉树至少有 个结点

    A．2^k-1

    B．2^(k-1)-1

    C．2^(k-1)

    D．2^k


    2^(k-1)

  • 第4题：

    一棵树高为k的完全二叉树至少有（）个结点。

    A．2^k -1

    B．2^(k-1) -1

    C．2^(k-1)

    D．2^k


    2k-1

  • 第5题：

    已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

    A．2

    B．1

    C．3

    D．4


    2

相关内容