问题
填空题
有m个叶子结点（又称外结点）的哈夫曼树，其结点总数是【 】。
答案
参考答案：2m-1
解析：哈夫曼树又称最优二叉树，一棵有 n 个叶子结点的哈夫曼树共有 2n-1 个结点，可以存储在一个大小为 2n-1 的一维数组中。
搜题请搜索小程序“爱下问搜题”
有m个叶子结点（又称外结点）的哈夫曼树，其结点总数是【 】。
参考答案：2m-1
解析：哈夫曼树又称最优二叉树，一棵有 n 个叶子结点的哈夫曼树共有 2n-1 个结点，可以存储在一个大小为 2n-1 的一维数组中。