设某棵三叉树中有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.设—棵完全二叉树共有500个结点，则在该二叉树中有【 】个叶子结点。

3.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。A．12B．13C．14D．15

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

更多“设某棵三叉树中有40个结点，则该三叉树的最小高度为（）”相关问题

  • 第1题：

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


    正确答案：13
    13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。

  • 第2题：

    一棵三叉树共有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。

  • 第3题：

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

    A．4

    B．5

    C．49

    D．50


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

  • 第4题：

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

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

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

  • 第5题：

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

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

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

  • 第6题：

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

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

    正确答案:C

  • 第7题：

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


    正确答案:5

  • 第8题：

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


    正确答案:5；50

  • 第9题：

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

    3

    B

    4

    C

    5

    D

    6


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

  • 第10题：

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

    4

    B

    5

    C

    6

    D

    7


    正确答案： C
    解析：

  • 第11题：

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

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

  • 第12题：

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

    9

    B

    10

    C

    11

    D

    12


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

  • 第13题：

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

  • 第14题：

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

    A．4

    B．5

    C．6

    D．7


    正确答案：C
    解析：易知，在三叉树的第i层上至多有3i-1个结点(i1)。那么深度为k的三叉树的最多结点数为：。假设具有n个结点的完全三叉树的高度为k，那么根据上式和完全三叉树的定义可知：1+(3k-1-1)/2≤n<1+(3k-1)/2。这个不等式来源于这样的事实：高度为k的完全三叉树最后一层最少有1个结点，最多有(3k-1)/2个结点，即1+(3k-1-1)/2≤n≤(3k-1)/2，注意到n是整数，所以不等式可变为：1+(3k-1)/2≤n1+(3k-1)/2，于是取以3为底的对数得k-1≤log3(2n-1)k，即log3(2n-1)k≤1+log3(2n-1)，又因为k为整数，所以：k=「log3(2n-1)」+1。此题中，代入数值244便得k=6。

  • 第15题：

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


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

  • 第16题：

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

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

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

  • 第17题：

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

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

    正确答案:C

  • 第18题：

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


    正确答案:31；21

  • 第19题：

    设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。


    正确答案:11

  • 第20题：

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

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

    正确答案:C

  • 第21题：

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

    3

    B

    4

    C

    5

    D

    6


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

  • 第22题：

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

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

  • 第23题：

    单选题
    设一棵二又树中有3个叶子结点，有8个度为1的结点，则该二又树中总的结点数为(  )
    A

    12

    B

    13

    C

    14

    D

    15


    正确答案： A
    解析：

相关内容