深度为5的二叉树至多以有（）个结点。

题目

深度为5的二叉树至多以有（）个结点。

相似考题

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

2.深度为5的二叉树最多有______个结点。

3.设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)

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

参考答案和解析
正确答案:31
更多“深度为5的二叉树至多以有（）个结点。”相关问题

  • 第1题：

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

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

    A.3

    B.4

    C.6

    D.7


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

  • 第2题：

    某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【 】个结点。


    正确答案：14
    14 解析：在二叉树中，度为O的结点数是度为2的结点数加l，故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加，得出结果为14个结点。

  • 第3题：

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

    A．15

    B．16

    C．17

    D．18


    正确答案：D

  • 第4题：

    有64个结点的完全二叉树的深度为 ______(根的层次为1)。

    A．8

    B．7

    C．6

    D．5


    正确答案：B

  • 第5题：

    关于二叉树的说法正确的是（ ）。

    A.深度为k的二叉树最多有2k-1个结点（k≧1）
    B.深度为k的二叉树最多有2^k-1个结点（k≧1）
    C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
    D.深度为k的二叉树最多有2^k个结点（k≧1）

    答案：B
    解析：
    深度为k的二叉树最多有2^k-1个结点（k≧1）

  • 第6题：

    （）又是一棵满二叉树。

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

    正确答案:C

  • 第7题：

    有100个结点的完全二叉树，深度为（）。


    正确答案:7

  • 第8题：

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


    正确答案:18

  • 第9题：

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

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

  • 第10题：

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

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

  • 第11题：

    单选题
    深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。
    A

    3

    B

    8

    C

    5

    D

    6


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

  • 第12题：

    填空题
    有100个结点的完全二叉树，深度为（）。

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

  • 第13题：

    深度为5的二叉树至少有()个结点。

    A.5

    B.6

    C.7

    D.31


    参考答案：A

  • 第14题：

    一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

    A．是完全二叉树

    B．是满二叉树

    C．结点数最多2i1个

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


    正确答案：A
    解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。

  • 第15题：

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

    A．64

    B．63

    C．32

    D．31


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

  • 第16题：

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


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

  • 第17题：

    深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

    A3

    B8

    C5

    D6


    C
    略

  • 第18题：

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


    正确答案:6

  • 第19题：

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


    正确答案:31；21

  • 第20题：

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

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

  • 第21题：

    填空题
    深度为5的二叉树至多以有（）个结点。

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

  • 第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选项。

相关内容