假定一棵二叉树的结点数为33个，则它的最小高度为（），最大高度为（）。A、4，33B、5，33C、6，33D、6，32

题目

假定一棵二叉树的结点数为33个，则它的最小高度为（），最大高度为（）。

  • A、4，33
  • B、5，33
  • C、6，33
  • D、6，32
相似考题

1.●假定一棵三叉树的结点数为50，则它的最小高度为 (60) 。(60) A．3B．4C．5D．6

2.（ 5 ）设根结点的层次为 0 ，则高度为 k 的二叉树的最大结点数为【 5 】。

3.设根结点的层次为0，则高度为k的完全二叉树的最小结点数为___________。

4.设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

更多“假定一棵二叉树的结点数为33个，则它的最小高度为（），最大高度为”相关问题

  • 第1题：

    假定一颗二叉树的结点数为35,则它的最大深度为()。


    参考答案：35

  • 第2题：

    假定一棵二叉树的结点数为18，则它的最小高度为（ ）。A．18 B．6C．5 D．4


    正确答案：C
    要求最小高度，即从上玩下各层力求节点数排满。即除最后一层外为满二叉树。根据满二叉树的计算节点的方法。24-1=15，所以其高度为5.

  • 第3题：

    假定一棵二叉树的结点数为18个，则它的最小高度为______。

    A．4

    B．5

    C．6

    D．18


    正确答案：B

  • 第4题：

    设只包含根节点的二叉树的高度为0，则高度为A的二叉树的最小节点数为______。


    正确答案：k+1
    k+1 解析：若要使高度为k的二叉树的节点数最少，则此二叉树除叶节点外都只有一个分支节点。此二叉树的节点数为k+1。

  • 第5题：

    假定一棵二叉树的结点数为18个，则它的最小高度（）

    • A、4
    • B、5
    • C、6
    • D、18

    正确答案:B

  • 第6题：

    一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）


    正确答案:210-1；29

  • 第7题：

    假定一棵三叉树的结点个数为50，则它的最小深度为（），最大深度为（）。


    正确答案:5；50

  • 第8题：

    假定一棵度为3的树中结点数为50，则其最小高度应为（）。

    • A、3
    • B、4
    • C、5
    • D、6

    正确答案:C

  • 第9题：

    单选题
    假定一棵三叉树的结点数为50，则它的最小高度为（）。
    A

    3

    B

    4

    C

    5

    D

    6


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

  • 第10题：

    单选题
    假定一棵二叉树的结点数为33个，则它的最小高度为（），最大高度为（）。
    A

    4，33

    B

    5，33

    C

    6，33

    D

    6，32


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

  • 第11题：

    填空题
    假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）

    正确答案： 5,19
    解析： 当一棵二叉树中所有结点的度数都小于等于1时，其深度最大且值为包含的结点数；当二叉树为完全二叉树时深度最小，再由二叉树的性质4) - - 具有n个结点的完全二叉树的深度为[log2n]+1得出结果。

  • 第12题：

    单选题
    假定一棵度为3的树中结点数为50，则其最小高度应为（）。
    A

    3

    B

    4

    C

    5

    D

    6


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

  • 第13题：

    设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【 】。


    正确答案：k+1
    k+1

  • 第14题：

    一棵二叉树的节点数为33，则其最大的深度为【 】。


    正确答案：33
    33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。

  • 第15题：

    假定一棵三叉树的结点数为50，则它的最小高度为(60)。

    A．3

    B．4

    C．5

    D．6


    正确答案：C
    解析：结点数相同而高度最小的三叉树是满三叉树或完全三叉树(深度为h的三叉树，若前面h-1层是满的，只有第h层从右边连续缺若干个结点的三叉树称为完全三叉树)。根据完全二叉树的性质4(即具有n个结点的完全二叉树，其深度h=[log2n]+1)，可推得三叉树的相应性质，即具有n个结点的完全三叉树，其深度h=[log3n]+1。故具有50个结点的三叉树，其最小高度为[log350]+1=5。

  • 第16题：

    假定一棵度为3的树中结点数为50，则其最小高度应为()。

    A.5
    B.6
    C.3
    D.4

    答案：A
    解析：

  • 第17题：

    一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。


    正确答案:[log2(18)]+1=5；18

  • 第18题：

    假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）


    正确答案:5；19

  • 第19题：

    在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。


    正确答案:6

  • 第20题：

    设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。


    正确答案:2k+1-1

  • 第21题：

    单选题
    假定一棵二叉树的结点数为18个，则它的最小高度（）
    A

    4

    B

    5

    C

    6

    D

    18


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

  • 第22题：

    填空题
    一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

    正确答案： [log2(18)]+1=5,18
    解析： 暂无解析

  • 第23题：

    填空题
    在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。

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

  • 第24题：

    填空题
    设根结点的层次为0，则高度为k的二叉树的最大结点数为（）。

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

相关内容