首页 > 试题广场 >

由10个数构造出的Huffman树一共有多少个节点（）

[单选题]

查看答案及解析

jianyu

用1~10构建的哈夫曼树共18个节点

发表于 2019-03-16 14:45:22 回复(1)

可爱风雨1

由10个数构造出的Huffman树，叶子节点有10个，度为2的节点有9个，没有度为1的节点，所以总结点数为19

发表于 2019-11-21 12:07:29 回复(0)

MonkeyH

2N - 1

发表于 2019-03-20 15:31:15 回复(0)

噩梦😃

考虑度为2、0的节点总和总共有19个

发表于 2020-02-17 11:29:18 回复(0)

whynotybb

n=n0+n1+n2;

n-1=n1+n2*2;

n0=10;

求出 n=19, n2=9 ,n1=0;

发表于 2019-09-06 10:41:29 回复(1)

内向且正义

这没有说度为2的树呀😁

编辑于 2022-05-06 23:13:56 回复(2)

逆袭的黑马

不懂哈夫曼树

发表于 2020-12-27 17:22:47 回复(0)

提交观点

问题信息

前端开发人工智能/算法数据小米集团运维/技术支持测试后端开发树客户端开发 2019

来自：小米2019秋招系统软...

上传者：小小

难度：

7条回答 297收藏 5319浏览

扫一扫，把题目装进口袋