有K个叶子结点的哈夫曼树，其结点的总数为______。

有K个叶子结点的哈夫曼树，其结点的总数为______。
【正确答案】：【答案】2K-1
解析：k个结点构造的哈夫曼树的结点总数为2k-1。