关于哈夫曼树的结构特点,以下哪项描述是错误的? A. 哈夫曼树中不存在度为1的结点 B. 哈夫曼树的带权路径长度是所有二叉树中最小的 C. 哈夫曼树的叶子结点都是权值最小的结点 D. 哈夫曼树的权值越大的结点越靠近根结点 答案解析 哈夫曼树的特点包括:不存在度为1的结点(A正确),带权路径长度是所有二叉树中最小的(B正确),权值越大的结点越靠近根结点(D正确)。但是,哈夫曼树的叶子结点并不都是权值最小的结点,而是权值越小的叶子结点越远离根结点(C错误)。因此,选项C的描述是错误的。 正确答案:C