试题出自试卷《【day3】软设课后10题练习》

问题1选项
A.权值越大的叶子离根节点越近
B.Huffman（哈夫曼）树中不存在只有一个子树的节点
C.Huffman（哈夫曼）树中的节点总数一定为奇数
D.权值相同的节点到树根的路径长度一定相同

D

本题考查的是哈夫曼树相关知识。
根据哈夫曼树的构造过程，权值越大的叶子节点选择越靠后也就离根越近，A选项描述正确。
每一次构造都会选择两个权值，所以哈夫曼树中不存在只有一个子树的节点，B选项描述正确。
二叉树存在一个特定度为0的节点（叶子节点）记作n₀，度为2的节点记作n₂，满足n₂+1= n₀。哈夫曼树只有度为0和度为2的节点，二者必定差值为1，因此，节点总数即二者之和。n₀+n₂=（n₂+1）+n₂=2n₂+1时，必定为奇数，所以C选项正确。
对于D选项，权值相同的节点可能会因为构造的形态不同，导致构造结果不一样，权值不一样，所以描述是错误的。本题选择错误的描述，因此选择D选项。