首页
m个叶结点的哈夫曼树中,其结点总数为()
2024-07-27 10:29:42
数据结构导论(02142)
m个叶结点的哈夫曼树中,其结点总数为()
A、m
B、2m+l
C、2m
D、2m-1
【正确答案】:D
【题目解析】:对于m个叶子结点的哈夫曼树,其是m个权值分量,经过m一1次合并又产生m一1个新结点,从而组成的m+m-1=2m一1个结点的哈夫曼树。
上一篇:
对于给出的一组权值W={10,15,16,22,31},通过哈夫曼算法求出的哈夫曼树的WPL为()
下一篇:
在一个二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序()