设某棵三叉树中有40个结点，则该三叉树的最小高度为（）A、3B、4C、5D、6

题目

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）

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

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

2.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。

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

4.若一棵满三叉树中含有121个结点,则该树的深度为6。()此题为判断题(对，错)。

更多“设某棵三叉树中有40个结点，则该三叉树的最小高度为（）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题：

    设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。


    正确答案：n(m-1)+1

  • 第3题：

    设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。

    A.12
    B.10
    C.11
    D.9

    答案：C
    解析：
    想使二叉树的高度最小，即为完全二叉树的时候，所以高度最小为11。

  • 第4题：

    设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有()个度数为0的结点。

    A.8
    B.6
    C.7
    D.5

    答案：C
    解析：
    度为O的结点个数为1+2×1+2×2=7。

  • 第5题：

    设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个度数为0的结点。

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

    正确答案:C

  • 第6题：

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


    正确答案:5；50

  • 第7题：

    若先序遍历二叉树的结果为结点序列A，B，C，则有（）棵不同的二叉树可以得到这一结果。

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

    正确答案:C

  • 第8题：

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

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

    正确答案:C

  • 第9题：

    某条道路的一侧种植了25棵杨树，其中道路两端各种有一棵，且所有相邻的树距离相等。现在需要增种10棵树，且通过移动一部分树(不含首尾两棵)使所有相邻的树距离相等，则这25棵树中有多少棵不需要移动位置（）

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

    正确答案:A

  • 第10题：

    单选题
    将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度（  ）。
    A

    4

    B

    5

    C

    6

    D

    7


    正确答案： C
    解析：

  • 第11题：

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

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

  • 第12题：

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

    3

    B

    4

    C

    5

    D

    6


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

  • 第13题：

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

    A．4

    B．5

    C．49

    D．50


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

  • 第14题：

    将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度为()。

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

    答案：C
    解析：

  • 第15题：

    设某棵三叉树中有40个结点，则该三叉树的最小高度为()

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

    答案：B
    解析：
    树高度最小时即为每一层都是满的，只有最下层不满的情况是树的高度最小的情况。

  • 第16题：

    将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是（）

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

    正确答案:C

  • 第17题：

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


    正确答案:5

  • 第18题：

    设一棵完全二叉树中有65个结点，则该完全二叉树的深度为（）。

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

    正确答案:B

  • 第19题：

    设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）

    • A、9
    • B、10
    • C、11
    • D、12

    正确答案:C

  • 第20题：

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

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

    正确答案:C

  • 第21题：

    单选题
    设某棵三叉树中有40个结点，则该三叉树的最小高度为（）
    A

    3

    B

    4

    C

    5

    D

    6


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

  • 第22题：

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

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

  • 第23题：

    单选题
    设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）
    A

    9

    B

    10

    C

    11

    D

    12


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

相关内容