[单选题]

设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是(22);最小可以是(23);树T的内结点数是(24)。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是(25);权为1的叶子结点的高度是(26)。(注:树的根结点高度为1)

A.7

B.6

C.5

D.4

参考答案与解析:

相关试题

设—棵完全二叉树共有500个结点,则在该二叉树中有()个叶子结点。

[主观题]设—棵完全二叉树共有500个结点,则在该二叉树中有[ ]个叶子结点。

  • 查看答案
  • 设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。

    [单选题]设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。A.12B.10C.11D.9

  • 查看答案
  • 设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。

    [单选题]设某棵二叉树中有2000个结点,则该二叉树的最小高度为()。A.12B.10C.11D.9

  • 查看答案
  • 设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

    [主观题]设一棵完全二叉树共有 500 个结点,则在该二叉树中有______个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。

    [主观题]设一棵完全二叉树共有500个结点,则在该二叉树中有( )个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点

    [主观题]设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点

  • 查看答案
  • 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。

    [主观题]设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。 -

    [主观题]设一棵完全二叉树共有500个结点,则在该二叉树中有______个叶子结点。

  • 查看答案
  • 设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为()

    [单选题]设一棵完全二叉树共有699个结点,则该二叉树的叶子结点数为()A.349B.350C.255D.351

  • 查看答案
  • 某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。

    [试题]某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。

  • 查看答案