以下对于哈夫曼树的说法中，错误的是（ ）。

A. 用一组权值构造出的哈夫曼树可能不唯一，但带权路径长度唯一 B. 哈夫曼树具有最小的带权路径长度 C. 哈夫曼树中没有度为 1 的结点 D. 哈夫曼树中除了度为 1 的结点，还有度为 2 的结点和叶结点

[tag_link]

正确答案：D

推导

二叉哈夫曼树是严格二叉树，结点的度只能为 0 或 2，不存在度为 1 的结点，因此 D 声称存在度 1 结点是错误的。其余三项分别描述形态可不唯一、WPL 最小和严格二叉性质。

易错点

权值相同时树形可能不同，但最小 WPL 不变；不要把树形唯一与最优值唯一混为一谈。