具有10个叶结点的哈夫曼树中度为1的结点数为()

作者:高老师 浏览 0

具有10个叶结点的哈夫曼树中度为1的结点数为()
A、0个
B、10个
C、19个
D、20个
【正确答案】:A
【题目解析】:通过哈夫曼算法可以将n个二叉树转换为哈夫曼树,最终得到的哈夫曼树中共有2n一1结点,其中n个叶结点是初始森林中的n个结点,并且哈夫曼树中没有度数为1的分支结点。

📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板