8.下列关于哈夫曼树的叙述中,错误的是

作者:高老师 浏览 0

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

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板