首页
用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是
2024-08-04 01:03:12
数据结构(02331)
用n(n≥2)个带权值的结点作为叶结点构造一棵哈夫曼树,下列选项中正确的是
A、哈夫曼树是叶结点权值之和最小的二叉树
B、哈夫曼树是带权路径长度WPL最小的二叉树
C、n个带有权值的结点可以构造出唯一一棵哈夫曼树
D、哈夫曼树是有n个叶结点的二叉树中高度最低的二叉树
【正确答案】:B
上一篇:
将一棵树T转换为等价的二叉树T1,与T的后序遍历序列相同的是T1的
下一篇: