首页 › 答案 › 题库 › 慕课 › 未分类

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

有n个叶子的哈夫曼树的结点总数为（）。
A.不确定
B.2n
C.2n+1
D.2n-1
正确答案：2n-1

标签：数据结构结点叶子

上一条：对最大堆序列59,55,57,50,45,22执行3次删除操作（提示：对优先级队列执行删除操作默认删除堆顶元素）后得到最大堆序列（）（请写出元素序列，用半角逗号相隔，不要有空格）。

下一条：一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和