2. 首页 > 题库四 >
  2. 问题

有n个叶子的哈夫曼树的结点总数为（）。

9 查阅

有n个叶子的哈夫曼树的结点总数为（）。

A.不确定

B.2n

C.2n+1

D.2n-1

参考答案:

答案：2n-1

相关问题:
  • 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和
  • 哈夫曼树的结点个数不能是偶数
  • 假设一棵含有15个结点的完全二叉树中，按层次从上到下、每层结点从左到右
  • 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点
  • 一个高度为3的二叉树上最多有（）个叶子结点。
  • 一个高度为9的二叉树上最多有（）个叶子结点。
  • 一个高度为5的二叉树上最多有（）个叶子结点。
  • 一个高度为9的满二叉树上共有（）个分支结点。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    Westerners like to give and receive sm
    2.
    If you meet some western friends for t
    3.
    In restaurants in America, if you do n
    4.
    In the UK, the reason for tipping is t
    5.
    Compared with wedding ceremony in Brit
    6.
    When the groom lifts the veil and kiss
    7.
    In the UK, on the 29th of February in
    8.
    For most Americans, a typical American
    9.
    The spectacular royal wedding of Princ
    10.
    The bride should wear “Something blue
    11.
    The tradition of wearing white gown in
    12.
    Wines should be served in the sequence
    13.
    The appetizer is always served as the
    14.
    In a western dinner, the most importan
    15.
    Where to sit in a western dinner is of
    16.
    The ill and physically unable people c
    17.
    Since Americans don’t have inherited
    18.
    We can address a lady “Ms” if we are
    19.
    Generally speaking, good manners, poli
    20.
    Etiquettes and customs are not written
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。