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

题目

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

A．3

B．4

C．5

D．6

相似考题

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

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

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

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

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

  • 第1题：

    一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。A.4 B.16

    一棵三叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为( )。

    A.4

    B.16

    C.10

    D.6


    正确答案：B
    B。【解析】根据二叉树的性质，n=n0+nl+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1，所以n2=nl-1=5-1=4，而n=25，所以nl=n-nO-n2=25-5-4=16。

  • 第2题：

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

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

    答案：A
    解析：

  • 第3题：

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


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

  • 第4题：

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


    正确答案:5

  • 第5题：

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


    正确答案:5；50

  • 第6题：

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


    正确答案:6

  • 第7题：

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

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

    正确答案:C

  • 第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题：

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

    A．4

    B．5

    C．49

    D．50


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

  • 第14题：

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

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

    正确答案:B

  • 第15题：

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


    正确答案:31；21

  • 第16题：

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


    正确答案:5；19

  • 第17题：

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


    正确答案:10；4；3

  • 第18题：

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


    正确答案:6；31；19

  • 第19题：

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

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

    正确答案:C

  • 第20题：

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

    4

    B

    5

    C

    6

    D

    18


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

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

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

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

相关内容