[试题]

有m个叶结点的霍夫曼树,其结点总数是__________。

参考答案与解析:

相关试题

若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。

[单选题]若一棵霍夫曼树有2001个结点,则其叶结点的数目共有 ______。A.999B.1000C.1001D.100

  • 查看答案
  • 在霍夫曼树中,叶结点的个数比内部结点个数多1。

    [判断题] 在霍夫曼树中,叶结点的个数比内部结点个数多1。A . 正确B . 错误

  • 查看答案
  • 有一棵50个结点的完全二叉树,其叶结点有()个。

    [填空题] 有一棵50个结点的完全二叉树,其叶结点有()个。

  • 查看答案
  • 在有n个叶子结点的哈夫曼树中,其结点总数为

    [单选题]在有n个叶子结点的哈夫曼树中,其结点总数为A.不确定B.2nC.2n+lD.2n-1

  • 查看答案
  • 在有n个叶子结点的哈夫曼树中,其结点总数为

    [单选题]在有n个叶子结点的哈夫曼树中,其结点总数为A.不确定B.2nC.2n+1D.2n-1

  • 查看答案
  • 在树型结构中,根结点没有 ( )结点,其余每个结点有且仅有 ( )个前驱结点:叶

    [主观题]在树型结构中,根结点没有 [ ]结点,其余每个结点有且仅有 [ ]个前驱结点:叶结点没有后继结点,其余每个结点的 [ ]结点数不受限制。

  • 查看答案
  • 将17个值构成一棵霍夫曼树,则该霍夫曼树共有()个结点。

    [单选题]将17个值构成一棵霍夫曼树,则该霍夫曼树共有( )个结点。A.17B.33C.34D.36

  • 查看答案
  • 设给定权值总数有n个,其哈夫曼树的结点总数为()

    [单选题]设给定权值总数有n个,其哈夫曼树的结点总数为()A . 不确定B . 2nC . 2n+1D . 2n-1

  • 查看答案
  • 由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有

    [单选题]由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有 (52) 个二度结点。(50) ~(52) A.nB.n-1C.2n-1D.2n

  • 查看答案
  • 若二叉树中度为2的结点有15个,度为1的结点有10个,则有______个叶结点。

    [单选题]若二叉树中度为2的结点有15个,度为1的结点有10个,则有______个叶结点。A. 25B.30C.31D.16

  • 查看答案
  • 有m个叶结点的霍夫曼树,其结点总数是__________。