用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是
A、哈夫曼树是叶结点权值之和最小的二叉树
B、哈夫曼树是带权路径长度WPL最小的二叉树
C、n个带有权值的结点可以构造出唯一一棵哈夫曼树
D、哈夫曼树是有n个叶结点的二叉树中高度最低的二叉树
【正确答案】:B
用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序