问题 填空题

有m个叶结点的霍夫曼树,其结点总数是 ______。

答案

参考答案:2m-1

解析: 霍夫曼树是一个扩充二叉树。它的外部结点数是原来结点数加上1,因此,具有m个叶结点的霍夫曼树,即外部结点数是m,它原来结点数是m-1,所以总结点数是2m-1。

多项选择题
单项选择题