[单选题]

树中所有结点的度之和等于所有结点数加()。

A . 0

B . 1

C . -1

D . 2

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为( )个。

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

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

    [填空题] 在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。

  • 查看答案
  • 设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为

    [单选题]设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为()A.1B.2C.3D.不可能有这样的树

  • 查看答案
  • 设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为

    [单选题]设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为()A.1B.2C.3D.不可能有这样的树

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。

    [单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

  • 查看答案
  • 树中所有结点的度之和等于所有结点数加()。