[单选题]

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

A.10

B.9

C.8

D.7

参考答案与解析:

相关试题

已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结

[单选题] 已知一棵度为 3 的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有 5 个度为 1 的结点,4 个度为 2 的结点,2 个度为 3 的结点,那么,该树中的叶子结点数目为 (61) 。(61)A. 10B. 9C. 8D. 7

  • 查看答案
  • 已知一颗度为3的数(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的

    [单选题]已知一颗度为3的数(一个节点的度是指其子树的数目,树的度是指该树中所有节点的度的最大值)中有5个度为1的节点,4个度为2的节点,2个度为3的节点,那么,该树中的叶子节点数目为()A.10B.9C.8D.7

  • 查看答案
  • 一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)

    [单选题]一棵共有n个结点的树,其中所有分支结点的度为k,则该树中叶子结点的个数为(18)。A.B.C.D.

  • 查看答案
  • 一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4

    [单选题]一棵度数为4的树,它的4度结点有l个,3度结点有2个,2度结点有3个,l度结点4个,问它的叶子结点有多少个?( )A.5B.6B.9D.11

  • 查看答案
  • 在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子

    [主观题]在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为[ ]。

  • 查看答案
  • 在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,

    [单选题]在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为( )。A.4B.5C.6D.7

  • 查看答案
  • 在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个

    [单选题]在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有______个度为0的结点。A.4B.5C.6D.7

  • 查看答案
  • 下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵树的度为

    [单选题]下列有关树的说法错误的是( )。A.)一棵树中只有一个无前驱的结点B.)一棵树的度为树中各个结点的度数之和C.)一棵树中每个结点的度数之和与边的条数相等D.)一棵树中,每个结点的度数之和等于结点总数减

  • 查看答案
  • 下列有关树的说法错误的是( )。A)一棵树中只有一个无前驱的结点B)一棵树的度为

    [单选题]下列有关树的说法错误的是( )。A.)一棵树中只有一个无前驱的结点B.)一棵树的度为树中各个结点的度数之和C.)一棵树中每个结点的度数之和与边的条数相等D.)一棵树中,每个结点的度数之和等于结点总数减1

  • 查看答案
  • 在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有 (33)

    [单选题]在一棵度为3的树中,若有2个度为3的结点,有1个度为2的结点,则有 (33) 个度为0的结点。(33) A.8B.6C.3D.2

  • 查看答案
  • 己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的