[判断题]

在霍夫曼树中,叶结点的个数比内部结点个数多1。

A . 正确

B . 错误

参考答案与解析:

相关试题

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

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

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

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

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

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

  • 查看答案
  • 在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= ()

    [试题]在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= ()

  • 查看答案
  • 哈夫曼树的总结点个数(多于1时)不能为偶数。

    [判断题] 哈夫曼树的总结点个数(多于1时)不能为偶数。A . 正确B . 错误

  • 查看答案
  • 某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为()。

    [单选题]某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为()。A.不存在这样的二叉树B.351C.1D.350

  • 查看答案
  • 已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为()

    [单选题]已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( )A.OB.1C.48D.49

  • 查看答案
  • 二叉树的第i(i≥1)层上的结点个数有()。

    [单选题]二叉树的第i(i≥1)层上的结点个数有( )。A.2i-1个B.多余2i-1个C.最多2i-1个D.不能确定

  • 查看答案
  • ( 1 ) 在深度为 7 的满二叉树中,度为 2 的结点个数为 ( 1 ) 。

    [试题]( 1 ) 在深度为 7 的满二叉树中,度为 2 的结点个数为 ( 1 ) 。

  • 查看答案
  • 度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶

    [单选题]度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为()A.14B.15C.16D.不可能有这样的树

  • 查看答案