[单选题]

若用n个权值构造一棵最优二叉树 (哈夫曼树), 则该二叉树的结点总数为 (59) 。

参考答案与解析:

相关试题

若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。

[单选题]若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。A.2nB.2n-1C.2n+lD.2n+2

  • 查看答案
  • 若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()

    [单选题]若用n个权值构造一颗最优二叉树(哈夫曼树),则该二叉树的结点总数为()A.2nB.2n-1C.2n+1D.2n+2

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

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

  • 查看答案
  • 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。

    [单选题]设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1

  • 查看答案
  • 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。

    [单选题]设一棵二叉树的深度为k,则该二叉树中最多有()个结点。A.1B.2k-1C.2D.k-1

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

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

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

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

  • 查看答案
  • 若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为______

    [单选题]若一棵二叉树中,度为2的结点为9,则该二叉树的总结点数为______A.10B.11C.12D.不确定

  • 查看答案
  • 若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为__________。

    [主观题]若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为__________。

  • 查看答案
  • 若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。 -

    [试题]若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为_______。

  • 查看答案
  •  若用n个权值构造一棵最优二叉树 (哈夫曼树), 则该二叉树的结点总数为 (5