当前位置:首页 > 数据结构(02331) > 正文内容

用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是

高老师2年前 (2024-03-26)数据结构(02331)13

用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是

A.哈夫曼树是叶结点权值之和最小的二叉树

B.哈夫曼树是带权路径长度WPL最小的二叉树

C.n个带有权值的结点可以构造出唯一一棵哈夫曼树

D.哈夫曼树是有n个叶结点的二叉树中高度最低的二叉树

正确答案是B

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431669.html

分享给朋友: