用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是()。
A、哈夫曼树是叶结点权值之和最小的二叉树
B、哈夫曼树是带权路径长度WPL最小的二叉树
C、n个带有权值的结点可以构造出唯一一棵哈夫曼树
D、哈夫曼树是有n个叶结点的二叉树中高度最低的二叉树
【正确答案】:B
【题目解析】:哈夫曼树是WPL最小的二叉树,哈夫曼树不唯一。
用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是()。
- 2024-11-07 01:32:08
- 数据结构与算法(13003)