哈夫曼编码中,哪个节点的权重最大?
答案解析
本题考查哈夫曼编码的基本概念。在哈夫曼编码中,权重最大的节点是根节点,因为它是由所有叶子节点合并而成的,其权重是所有叶子节点权重的总和。
正确答案:A. 根节点
A. 根节点的权重是所有叶子节点权重的总和,因此是最大的。
B. 叶子节点的权重是单个字符出现的频率,不可能是最大的。
C. 非叶子节点的权重是它下面两个子节点权重的总和,但不是最大的。
D. 在哈夫曼编码中,权重最大的节点是可以确定的,即根节点。
正确答案:A