深度为90的满二叉树，第11层有（）个结点。

题目

深度为90的满二叉树，第11层有（）个结点。

相似考题

1.深度为 5 的满二叉树有 【 2 】 个叶子结点。

2.一棵深度为6的满二叉树有()个分支结点。A、30B、31C、32D、33

3.某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。A.3B.4C.6D.7

4.（ 2 ）深度为 5 的满二叉树有 【 2 】 个叶子结点。

更多“深度为90的满二叉树，第11层有（）个结点。”相关问题

  • 第1题：

    若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______ 个结点。

    A．15

    B．16

    C．17

    D．18


    正确答案：D

  • 第2题：

    有一个深度为4的满二叉树，下面关于序号为7的结点的叙述中正确的是（ ）。

    A．该结点双亲的序号为4

    B．该结点处于二叉树的第4层

    C．该结点没有右子树

    D．该结点左子树根结点的序号为14


    正确答案：D
    深度为4的二叉树，共有15个节点，第三层共7个节点。因此位于第3层，其双亲节点为3，因为是满二叉树，所以肯定有右子树，子树的序号为14,15

  • 第3题：

    一个深度为6的二叉树至多有(51)个结点。对一个有a个结点，b个树叶，深度为h的满二叉树有(52)。

    A．64

    B．63

    C．32

    D．31


    正确答案：B
    解析：—个深度为n的二叉树其结点至多有2<上标>n-1个。

  • 第4题：

    一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

    A．是完全二叉树

    B．不一定是满二叉树

    C．深度为I的二叉树结点数还可以比2i-1更大

    D．父结点编号是子结点编号的1/2


    正确答案：A
    解析：一个深度为I(I1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

  • 第5题：

    对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。


    答案：D
    解析：

  • 第6题：

    一棵深度为6的满二叉树有（）个非终端结点。


    正确答案:31

  • 第7题：

    深度为90的满二叉树，第11层有（）个结点。


    正确答案:1024

  • 第8题：

    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。


    正确答案:31；21

  • 第9题：

    填空题
    一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。

    正确答案： 31,21
    解析： 暂无解析

  • 第10题：

    填空题
    深度为90的满二叉树，第11层有（）个结点。

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

  • 第11题：

    填空题
    一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

    正确答案： 2i-1,（n+1）/2,（n-1）/2
    解析： 暂无解析

  • 第12题：

    单选题
    若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。
    A

    32

    B

    33

    C

    34

    D

    25


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

  • 第13题：

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


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

  • 第14题：

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

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

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

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

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


    正确答案：C

  • 第15题：

    深度为7的二叉树共有127个结点，则下列说法中错误的是()。

    A.该二叉树有一个度为1的结点

    B.该二叉树是满二叉树

    C.该二叉树是完全二叉树

    D.该二叉树有64个叶子结点


    正确答案：A

  • 第16题：

    深度为5的满二叉树有【 】个叶子结点。


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

  • 第17题：

    若一棵满二叉树含有121个结点，则该树的深度为（）。


    正确答案:7

  • 第18题：

    （）又是一棵满二叉树。

    • A、二叉排序树
    • B、深度为5有31个结点的二叉树
    • C、有15个结点的完全二叉树
    • D、哈夫曼（Huffman）树（没有度为1的结点）

    正确答案:C

  • 第19题：

    一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。


    正确答案:2i-1；（n+1）/2；（n-1）/2

  • 第20题：

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


    正确答案:18

  • 第21题：

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

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

  • 第22题：

    单选题
    （）又是一棵满二叉树。
    A

    二叉排序树

    B

    深度为5有31个结点的二叉树

    C

    有15个结点的完全二叉树

    D

    哈夫曼（Huffman）树（没有度为1的结点）


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

  • 第23题：

    单选题
    深度为7的二叉树共有127个结点，则下列说法中错误的是（　　）。
    A

    该二叉树有一个度为1的结点

    B

    该二叉树是满二叉树

    C

    该二叉树是完全二叉树

    D

    该二叉树有64个叶子结点


    正确答案： D
    解析：
    深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。

  • 第24题：

    填空题
    一棵深度为6的满二叉树有（）个非终端结点。

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

相关内容