问题 填空题

有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是______。

答案

参考答案:2m-1

解析: 哈夫曼树又称最优二叉树,一棵有m个叶子结点的哈夫曼树共有2m-1个结点,可以存储在一个大小为2m-1的一维数组中。

单项选择题
单项选择题