酷代码 AI
菜单
全部AI  /  热门  /  AI写代码神器
服务商

一棵哈夫曼树**有199个结点,它可用于 个字符的编码。 a、99 b、100 c、101 d、199

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

相关提问