刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

在构造包含10个权值的叶子节点的哈夫曼树时,该树的结点总数为?

A
10
B
20
C
21
D
19
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

根据哈夫曼树的构造原理和性质,若用10个权值的叶子节点构造哈夫曼树,该树的结点总数需要考虑叶子节点和内部节点。内部节点是度(即子节点数量)为2的节点。对于任何二叉树,若其叶子节点数为n,度(子节点数量为2)的节点数为m,则存在关系n=m+1。在这个情况下,叶子节点数n为已知的10个,因此度(子节点数量为2)的节点数m为10-1=9。所以,总的结点数为叶子节点数加上内部节点数,即10+9=19。因此,该哈夫曼树的结点总数为19,答案为D。

创作类型:
原创

本文链接:在构造包含10个权值的叶子节点的哈夫曼树时,该树的结点总数为?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share