有n个叶子结点的哈夫曼树的结点总数为()

作者:高老师 浏览 1

有n个叶子结点的哈夫曼树的结点总数为()
A、不确定
B、2n
C、2n+1
D、2n-1
【正确答案】:D
【题目解析】:考查:哈夫曼树。在哈夫曼树中n1=0,因为n0=n,n2=n0-1,所以结点总数为n0+n1+n2=2n—1。

📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板