企源知识库

8.下列关于哈夫曼树的叙述中，错误的是
A、用n个结点构造的哈夫曼树是唯一的
B、哈夫曼树中只有度为0或度为2的结点
C、树中两个权值最小的结点可能是兄弟结点
D、同一结点集构造的二叉树中，哈夫曼树的WPL最小
【正确答案】：A
【题目解析】：结构不一定唯一，一旦构造过程中间出现某两个结点权值一样，并且只能选择一个时，此时形态不唯一。