199个结点的哈夫曼树，究竟能用于多少个字符编码？答案揭晓！

哈夫曼树中，度为 0 的节点（即叶子节点）代表需要编码的字符，度为 2 的节点个数比度为 0 的节点个数少 1 。 设叶子节点（即编码字符的节点）个数为 n，度为 2 的节点个数为 m，则总节点个数为 n + m 。 因为 m = n - 1 ，且总节点个数为 199 ，所以 n + (n - 1) = 199 ，2n = 200 ，n = 100 。 所以它可用于 100 个字符的编码，选择选项 b 。 ######[AI写代码神器 | 150点数解答 | 2024-11-13 01:22:30]