给定一个哈夫曼树,其叶子节点的权重分别为{2, 3, 6, 7, 10, 19},以下哪个选项正确描述了该树的带权路径长度? A. 带权路径长度为2*3 + 3*3 + 6*2 + 7*2 + 10*2 + 19*1 B. 带权路径长度为2*4 + 3*4 + 6*3 + 7*3 + 10*2 + 19*1 C. 带权路径长度为2*2 + 3*2 + 6*2 + 7*2 + 10*2 + 19*2 D. 带权路径长度为2*1 + 3*1 + 6*1 + 7*1 + 10*1 + 19*1 答案解析 哈夫曼树的带权路径长度是指所有叶子节点的权重乘以其到根节点的路径长度之和。选项A正确计算了每个叶子节点的权重乘以其到根节点的路径长度。选项B、C和D的计算方法均不符合哈夫曼树带权路径长度的定义,因此是错误的。 正确答案:A