问题
填空题
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是______。
答案
参考答案:2m-1
解析: 哈夫曼树又称最优二叉树,一棵有m个叶子结点的哈夫曼树共有2m-1个结点,可以存储在一个大小为2m-1的一维数组中。
有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是______。
参考答案:2m-1
解析: 哈夫曼树又称最优二叉树,一棵有m个叶子结点的哈夫曼树共有2m-1个结点,可以存储在一个大小为2m-1的一维数组中。