问题 填空题

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

答案

参考答案:2m-1

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

单项选择题 A型题
填空题