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

题目

在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

A．2x+y-1

B．2x+y

C．2x+y+1

D．不能确定

相似考题

1.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()A、7B、6C、4D、5

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

3.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为A．4B．5C．6D．7

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

更多“在一棵度为3的树中,度为3的结点个数为x,度为2的结点个数为y,则叶子结点个数为 ()。A.2x＋y－1B.2x＋y ”相关问题

  • 第1题：

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

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

    答案：C
    解析：
    根据题干中的描述可以画出树，度为零的结点共6个。

  • 第2题：

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

    A．4

    B．5

    C．6

    D．7


    C

  • 第3题：

    【单选题】在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（)

    A．4

    B．5

    C．6

    D．7


    C

  • 第4题：

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

    A5

    B4

    C7

    D6


    D
    略

  • 第5题：

    若在一棵度为3的树中，有3个度为3的结点，2个度为2的结点，2个度为1的结点，该树中叶子结点的个数为（）

    A．9

    B．7

    C．6

    D．16


    12

相关内容