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

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

A.5
B.6
C.3
D.4
相似考题

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

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

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

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

更多“假定一棵度为3的树中结点数为50，则其最小高度应为()。”相关问题

  • 第1题：

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


    正确答案：n2+2n3+1
    n2+2n3+1 解析：令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n=n2+2n3+1

  • 第2题：

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

    A．4

    B．5

    C．6

    D．18


    正确答案：B

  • 第3题：

    假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

    A17

    B16

    C15

    D47


    B
    略

  • 第4题：

    假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则度为3、2、1、0的结点数分别为（）、（）、（）和（）个。


    正确答案:2；1；1；6

  • 第5题：

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


    正确答案:5；50

  • 第6题：

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


    正确答案:6

  • 第7题：

    假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。


    正确答案:6；31；19

  • 第8题：

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

    3

    B

    4

    C

    5

    D

    6


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

  • 第9题：

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

    4，33

    B

    5，33

    C

    6，33

    D

    6，32


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

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

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

    3

    B

    4

    C

    5

    D

    6


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

  • 第13题：

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


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

  • 第14题：

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

  • 第15题：

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

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

    正确答案:B

  • 第16题：

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


    正确答案:5；19

  • 第17题：

    假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。


    正确答案:10；4；3

  • 第18题：

    在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。

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

    正确答案:C

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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

    4

    B

    5

    C

    6

    D

    18


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

  • 第21题：

    填空题
    假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。

    正确答案： 10,4,3
    解析： 暂无解析

  • 第22题：

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

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

  • 第23题：

    填空题
    假定对长度n=50的有序表进行二分查找，则对应的判定树高度为（），判定树中前5层的结点数为（），最后一层的结点数为（）。

    正确答案： 6,31,19
    解析： 暂无解析

相关内容