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