假定一棵度为3的树中结点总数为50,则其最小高度为( )。A.3B.4C.5D.6

题目
假定一棵度为3的树中结点总数为50,则其最小高度为( )。

A.3

B.4

C.5

D.6

相似考题

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

2.在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。

3.在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数为 ______。

4.已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。A、5B、8C、11D、18

更多“假定一棵度为3的树中结点总数为50,则其最小高度为( )。 A.3B.4C.5D.6”相关问题

  • 第1题：

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


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

  • 第2题：

    假定一棵三叉树的结点数为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。

  • 第3题：

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

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

    答案：A
    解析：

  • 第4题：

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


    正确答案:210-1；29

  • 第5题：

    已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。


    正确答案:12

  • 第6题：

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


    正确答案:5；19

  • 第7题：

    假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。


    正确答案:3；4；6；1；1；2；A；F；G

  • 第8题：

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

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

    正确答案:C

  • 第9题：

    填空题
    已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点。则该树中有（）个叶子结点。

    正确答案： 12
    解析： 根据二叉树性质 3 的证明过程，有 n0=n2+2n3+1（n0、n2、n3 分别为叶子结点、度为 2 的结点 和度为 3 的结点的个数）。

  • 第10题：

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

    4

    B

    5

    C

    6

    D

    18


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

  • 第11题：

    填空题
    假定一裸三叉树的结点放为50，则它的最小高度为（）。

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

  • 第12题：

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

    3

    B

    4

    C

    5

    D

    6


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

  • 第13题：

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

    A．4

    B．5

    C．6

    D．18


    正确答案：B

  • 第14题：

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

    A．4

    B．5

    C．49

    D．50


    正确答案：B
    解析：三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。

  • 第15题：

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

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

    正确答案:B

  • 第16题：

    一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。


    正确答案:18

  • 第17题：

    假定一裸三叉树的结点放为50，则它的最小高度为（）。


    正确答案:5

  • 第18题：

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


    正确答案:5；50

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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

    • A、4，33
    • B、5，33
    • C、6，33
    • D、6，32

    正确答案:C

  • 第21题：

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

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

  • 第22题：

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

    正确答案： 5,50
    解析： 暂无解析

  • 第23题：

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

    3

    B

    4

    C

    5

    D

    6


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

相关内容