itgle.com

深度为5，的二叉树至多有(40)个结点。A．16B．32C．31D．10

题目

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

A．16

B．32

C．31

D．10

相似考题

1.●深度为5的二叉树至多有 (39) 个结点。(39) A．31B．32C．16D．10

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

3.深度为5的二叉树最多有()个结点.A.16B.32C.31D.10

4.深度为5的二叉树至多有C个结点。A.16B.32C.31D.10

参考答案和解析
正确答案：C
解析：根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。
更多“深度为5,的二叉树至多有(40)个结点。A.16B.32C.31D.10 ”相关问题

  • 第1题：

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

    A．31

    B．32

    C．16

    D．10


    正确答案：A
    解析：深度为5的二叉树至多有25-1=31个结点。

  • 第2题：

    下面关于二叉树的基本性质说明错误的是______ 。

    A．在二叉树的第k层上，最多有2k(k≥1)个结点

    B．深度为m的二叉树最多有2m-1(m≥1)个结点

    C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个

    D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数


    正确答案：A
    解析：在二叉树的第k层上，最多有2k-1(k1)个结点，而不是2k(k1)个结点。

  • 第3题：

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

    A．64

    B．63

    C．32

    D．31


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

  • 第4题：

    深度为5的满二叉树至多有（）个结点（根结点为第一层）。

    A40

    B31

    C34

    D35


    B
    略

  • 第5题：

    在深度为6的完全二叉树中（）。

    • A、最少有31个结点，最多有64个结点
    • B、最少有32个结点，最多有64个结点
    • C、最少有31个结点，最多有63个结点
    • D、最少有32个结点，最多有63个结点

    正确答案:D

  • 第6题：

    深度为6（根层次为1）的二叉树至多有（）个结点。


    正确答案:26-1

  • 第7题：

    深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。


    正确答案:2k-1；2k-1

  • 第8题：

    填空题
    深度为k（k>=1）的二叉树至多有（）个结点.

    正确答案： 2k-1
    解析： 暂无解析

  • 第9题：

    填空题
    深度为K的完全二叉树至少有（）个结点，至多有（）个结点

    正确答案： 2k-1+1,2k-1
    解析： 暂无解析

  • 第10题：

    填空题
    深度为k的二叉树最多有（）个结点。

    正确答案： 2k-1
    解析： 暂无解析

  • 第11题：

    填空题
    深度为6（根层次为1）的二叉树至多有（）个结点。

    正确答案： 26-1
    解析： 暂无解析

  • 第12题：

    填空题
    一棵深度为4的二叉树最多有（）个结点。

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

  • 第13题：

    按照二叉树的定义，深度为5的二叉树至多有______个结点。

    A．16

    B．32

    C．10

    D．31


    正确答案：D

  • 第14题：

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

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

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

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

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


    正确答案：C

  • 第15题：

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

    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）

  • 第16题：

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


    正确答案:2h-1

  • 第17题：

    深度为k（k>=1）的二叉树至多有（）个结点.


    正确答案:2k-1

  • 第18题：

    深度为K的完全二叉树至少有（）个结点，至多有（）个结点


    正确答案:2k-1+1；2k-1

  • 第19题：

    深度为5的满二叉树至多有（）个结点（根结点为第一层）。

    • A、40
    • B、31
    • C、34
    • D、35

    正确答案:B

  • 第20题：

    单选题
    在深度为6的完全二叉树中（）。
    A

    最少有31个结点，最多有64个结点

    B

    最少有32个结点，最多有64个结点

    C

    最少有31个结点，最多有63个结点

    D

    最少有32个结点，最多有63个结点


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

  • 第21题：

    填空题
    深度为k（设根的层数为1）的完全二叉树至少有（）个结点，至多有（）个结点。

    正确答案： 2k-1,2k-1
    解析： 暂无解析

  • 第22题：

    单选题
    深度为3的二叉树最多有（）个结点。
    A

    7

    B

    8

    C

    5

    D

    6


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

  • 第23题：

    单选题
    深度为5的满二叉树至多有（）个结点（根结点为第一层）。
    A

    40

    B

    31

    C

    34

    D

    35


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

相关内容