填空题 有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是 【3】 。

  • 1、
【正确答案】 1、{{*HTML*}}2m-1
    
【答案解析】[评析] 哈夫曼树又称最优二叉树，一棵有n个叶子结点的哈夫曼树共有2n-1个结点，可以存储在一个大小为 2n-1的一维数组中。