数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。A、6B、5C、7D、8

题目

数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。

  • A、6
  • B、5
  • C、7
  • D、8
相似考题

1.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中叶子结点的个数是【 】。

2.设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。A．5B．6C．7D．8

3.在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。A．2x+y-1B．2x+yC．2x+y+1D．不能确定

4.在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。A．8B．9C．10D．11

更多“数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。A、6B、5C、7D、8”相关问题

  • 第1题：

    设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【 】。


    正确答案：8个
    8个 解析：树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8=8。

  • 第2题：

    设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为( )。 A.8SXB

    设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为（ ）。

    A.8

    B.7

    C.6

    D.5


    正确答案：A
    A。【解析】将题中所述的树用图形表示，可得叶子结点数目。

  • 第3题：

    若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （42） 。

    A.不确定

    B.9

    C.11

    D.15


    正确答案：C
    本题考查数据结构基础知识。树中结点的子树数目称为结点的度。根据定义，二叉树中结点的子树数目最多为2个，且子树区分左、右子树。设某二叉树中有n个结点，用n0、n1、n2分别表示度为0、1、2的结点数，显然有n=n0+nl+n2。另外，任一非空二叉树中分支的数目正好比结点总数少1，而二叉树中的分支正是结点与其子树的连接关系，因此有分支数=2×n2+l×n1+0×n0=2n2+nl。综上，n0+nl+n2=2n2+nl＋1，即n0=n2+1。

  • 第4题：

    若一棵二叉树具有10个度为2的结点，5个度为l的结点，则度为0的结点(即叶子结点)个数是( )。

    A．不确定

    B．9

    C．11

    D．15


    正确答案：C
    解析：结点度是结点拥有的子树数。例如，A的度为3。度为O的结点的个数为度为2的结点的个数+l。

  • 第5题：

    ● 已知一棵度为 3 的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有 5 个度为 1 的结点，4 个度为 2 的结点，2 个度为 3 的结点，那么，该树中的叶子结点数目为 （61） 。

    （61）

    A. 10

    B. 9

    C. 8

    D. 7


    正确答案：B

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    数据结构里，树的叶子结点描述正确的是（）。

    • A、叶子结点的度为0
    • B、叶子结点又称终端结点
    • C、叶子结点一定不是内部结点
    • D、叶子结点可能是分支结点

    正确答案:A,B,C

  • 第8题：

    下列关于二叉树的叙述中，正确的是（）。

    • A、叶子结点总是比度为2的结点少一个
    • B、叶子结点总是比度为2的结点多一个
    • C、叶子结点数是度为2的结点数的两倍
    • D、度为2的结点数是度为1的结点数的两倍

    正确答案:B

  • 第9题：

    数据结构里，一棵树的度为3，其度为1，2，3的结点分别是：2，2，1则叶子结点共有（）个。

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

    正确答案:B

  • 第10题：

    单选题
    数据结构里，结点的度是指（）。
    A

    结点挂接的子树的数目

    B

    零

    C

    叶子的个数


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

  • 第11题：

    多选题
    数据结构里，树的叶子结点描述正确的是（）。
    A

    叶子结点的度为0

    B

    叶子结点又称终端结点

    C

    叶子结点一定不是内部结点

    D

    叶子结点可能是分支结点


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

  • 第12题：

    单选题
    数据结构中，二叉排序树的叶子结点个数为7个，则度为2的结点的数目是（）。
    A

    6

    B

    5

    C

    7

    D

    8


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

  • 第13题：

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


    正确答案：12
    12 解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(x+2+1+3)，度的和为x+5。同时所有结点中只有叶子结点的度为0，所以x+5=4*2+3*1+2*3，得到x=12。

  • 第14题：

    某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为()

    A、(n(k+1)-1)/k

    B、(n(k+1)+1)/k

    C、(n(k-1)+1)/k

    D、(n(k-1)-1)/k


    正确答案：C

  • 第15题：

    设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为 ______。

    A．8

    B．7

    C．6

    D．5


    正确答案：A
    解析： 将题中所述的树用图形表示，则可得叶子结点数目。

  • 第16题：

    设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为( )。

    A．8

    B．7

    C．6

    D．5


    正确答案：A
    解析：结点的度是结点拥有儿子的个数。树中叶子结点数为n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。

  • 第17题：

    己知一棵度为3的树（一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值）中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为（ ）。

    A.10
    B.9
    C.8
    D.7

    答案：B
    解析：
    由于叶子节点没有子树，因此它的度为0。而除根节点外，其它的节点都应该可以做为子节点，即可以用于计算度。在本题中告我有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么树中总的度数为5+8+6=19，因此树中除根节点外，就应该有19个节点，所以树中总的节点数应该为20，那么叶子节点数=20-5-4-2=9。

  • 第18题：

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

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

    正确答案:C

  • 第19题：

    数据结构里，结点的度是指（）。

    • A、结点挂接的子树的数目
    • B、零
    • C、叶子的个数

    正确答案:C

  • 第20题：

    一颗二叉树度为2的结点的个数是6，则问度为0的结点的个数是（）。

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

    正确答案:B

  • 第21题：

    数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。

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

    正确答案:B

  • 第22题：

    单选题
    设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则T中的叶子数为（  ）。
    A

    5

    B

    6

    C

    7

    D

    8


    正确答案： A
    解析：

  • 第23题：

    单选题
    数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。
    A

    12

    B

    11

    C

    10

    D

    9


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

相关内容