m个叶结点的哈夫曼树中,其结点总数为()

作者:高老师 浏览 0

m个叶结点的哈夫曼树中,其结点总数为()
A、m
B、2m+l
C、2m
D、2m-1
【正确答案】:D
【题目解析】:对于m个叶子结点的哈夫曼树,其是m个权值分量,经过m一1次合并又产生m一1个新结点,从而组成的m+m-1=2m一1个结点的哈夫曼树。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板