itgle.com

二叉树的第I（只有根结点时的层数为1）层上最多含有结点数为 。A．2^IB．2^(I-1)-1C．2^(I-1)D．2^I-1

题目

二叉树的第I（只有根结点时的层数为1）层上最多含有结点数为 。

A．2^I

B．2^(I-1)-1

C．2^(I-1)

D．2^I-1

相似考题

1.●设二叉树的根为第一层，则第i层上的结点数最多有 (51) 。(51) A．2iB．2 i+1C．2 iD．2 i-1

2.二叉树中第i(i≥1)层上的结点数最多有()个。A、2iB、2iC、2i-1D、2i-1

3.某完全二叉树的第5层只有6个结点,则其叶子结点数是()。

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

更多“二叉树的第I（只有根结点时的层数为1）层上最多含有结点数为 。”相关问题

  • 第1题：

    在深度为7的二叉树中,第5层上的结点数最少为(),最多为()。


    参考答案：1;16

  • 第2题：

    对一棵非空的二叉树(设第0层为根结点)，那么其第i层上的结点至多有

    A．i

    B．2i-1

    C．2i+1

    D．2i


    正确答案：D

  • 第3题：

    设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。

    A、h+1

    B、2h-1

    C、2H

    D、2h+1


    参考答案：D

  • 第4题：

    二叉树第i层上最多有()个结点。

    A.2i

    B.2i-1

    C.2i-1-1

    D.2i-1


    参考答案：B

  • 第5题：

    一棵二叉树第六层(根结点为第1层)的结点数最多为 【 】 个。


    正确答案：32
    32 解析：根据二叉树的性质：二叉树第i(i)1)层上至多有2i-1个结点。得到第6层的结点数最多是32。

  • 第6题：

    关于二叉树，下列说法不正确的是( )。

    A．在第i层上最多有2i-1个结点

    B．深度为k的二叉树最多有2k-1个结点

    C．相同层次的满二叉树结点数比完全二叉树结点多

    D．深度为k的满二叉树结点数一定为2k-1个


    正确答案：C

  • 第7题：

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S

    某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。

    A.3

    B.4

    C.6

    D.7


    正确答案：D
    D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

  • 第8题：

    对二叉树中的结点如下编号：树根结点编号为1，根的左孩子结点编号为2、右孩子结点编号为3，依此类推，对于编号为i的结点，其左孩子编号为2i、右孩子编号为2i+1。例如，下图所示二叉树中有6个结点，结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么，当结点数为n（n>0）的（ ）时，其最后一个结点编号为2i-1

    A.二叉树为满二叉树（即每层的结点数达到最大值）B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子


    正确答案：C

  • 第9题：

    已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。

    A.39
    B.52
    C.111
    D.119

    答案：C
    解析：
    根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。

  • 第10题：

    设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）


    正确答案:18

  • 第11题：

    在一棵二叉树中，第5层上的结点数最多为（）。


    正确答案:16

  • 第12题：

    判断题
    深度为h的非空二叉树的第i层最多有2i-1个结点。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    一棵二叉树第6层(根结点为第1层)的结点数最多为______个


    正确答案：32
    32

  • 第14题：

    对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。（）


    正确答案：错

  • 第15题：

    在二叉树的第i层上最多有2i－1个结点。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第16题：

    设二叉树的根为第一层，则第i层上的结点数最多有(51)。

    A．2i

    B．2

    C．2i

    D．2i-1


    正确答案：D
    解析：此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。

  • 第17题：

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


    正确答案：32
    二叉树的一个性质是，在二叉树的第k层上，最多有2k-l(k>=1)个结点。由此，26-1=32。所以答案为32。

  • 第18题：

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


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

  • 第19题：

    在二叉树中，第i层的结点数最多可以为______。

    A．2i-1

    B．2i-1

    C．2i

    D．21-1


    正确答案：B
    解析：本题考查二叉树的性质，应熟记这些性质。二叉树在第i层上至多有2i-1个结点。

  • 第20题：

    二叉树的第k层的结点数最多为()。

    A.2K-1
    B.2K+1
    C.2K
    D.2

    答案：A
    解析：
    二叉树第k层最多有2k-1个结点。

  • 第21题：

    在一裸二叉树上的第5层的结点数最多为（）。


    正确答案:16

  • 第22题：

    深度为h的非空二叉树的第i层最多有2i-1个结点。


    正确答案:错误

  • 第23题：

    单选题
    设二叉树根结点的层数为1，若一棵高（深）度为h的二叉树只有度为0与度为2的结点，则其结点数至少为（）。
    A

    h

    B

    2h-1

    C

    2h

    D

    2h+1


    正确答案： B
    解析： 暂无解析

  • 第24题：

    填空题
    在一棵二叉树中，第5层上的结点数最多为（）。

    正确答案： 16
    解析： 暂无解析

相关内容