一棵具有16个结点的完全二叉树,共有( )层。(设根结点在第一层)A、4B、5C、6D、7

题目
一棵具有16个结点的完全二叉树,共有( )层。(设根结点在第一层)

A、4

B、5

C、6

D、7

相似考题

1.一棵二叉树第6层(根结点为第一层)的结点数最多为31个。()此题为判断题(对，错)。

2.一棵二叉树第六层（根结点为第一层）的结点数最多为个

3.一棵二叉树第六层（根结点为第一层）的结点数最多为______个。

4.一棵二叉树第八层（根结点为第一层）的结点数最多为个

更多“一棵具有16个结点的完全二叉树,共有( )层。(设根结点在第一层) ”相关问题

  • 第1题：

    一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为（ ）。

    A.2

    B.4

    C.6

    D.8


    正确答案：C
    C。【解析】对于任意一棵二叉树，如果其叶子结点数为N0，而度数为2的结点总数为N2，则N0=N2+1．因此叶子节点为24个。在二叉树中，第i层的结点总数不超过2‘(i-1)；因此i=6。

  • 第2题：

    一棵二叉树第5层(根结点为第一层)的结点数最多为个。


    正确答案：16
    在本题中，题目要求我们求二叉树第5层的最多结点数，我们知道结点最多的是满二叉树，在二叉树的第i层上至多有2i-1个结点，即2的4次方，即16。因此本题的答案是16。

  • 第3题：

    【Ex-6-3】已知一棵完全二叉树的第6层（设根结点为第1层）有8个叶子结点，则该完全二叉树的结点个数最多是多少？最少是多少？


    A

  • 第4题：

    设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。


    正确答案：1024
    1024 解析：对满二叉树，除了叶子结点外，其他所有结点的度都为2，第一层根结点为1个，第二层为21个，第三层为22个，……，第1层为2i-1个结点。

  • 第5题：

    一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。

    A6

    B4

    C3

    D5


    D
    略

相关内容