首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
由10个数构造出的Huffman树一共有多少个节点()
[单选题]
由10个数构造出的Huffman树一共有多少个节点()
10
18
19
不一定
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(225)
分享
7个回答
添加回答
3
jianyu
用1~10构建的哈夫曼树共18个节点
发表于 2019-03-16 14:45:22
回复(1)
13
可爱风雨1
由10个数构造出的Huffman树,叶子节点有10个,度为2的节点有9个,没有度为1的节点,所以总结点数为19
发表于 2019-11-21 12:07:29
回复(0)
12
MonkeyH
2N - 1
发表于 2019-03-20 15:31:15
回复(0)
2
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)
0
内向且正义
这没有说度为2的树呀
😁
编辑于 2022-05-06 23:13:56
回复(2)
0
逆袭的黑马
不懂哈夫曼树
发表于 2020-12-27 17:22:47
回复(0)
0
噩梦😃
考虑度为2、0的节点总和总共有19个
发表于 2020-02-17 11:29:18
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
小米集团
树
2019
来自:
小米2019秋招系统软...
上传者:
小小
难度:
7条回答
225收藏
4156浏览
热门推荐
相关试题
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(2)
来自
职能类模拟题14
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
小米max3的屏幕分辨率是2160...
小米集团
操作系统
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
2019
系统工程师
评论
(12)
来自
小米2019秋招系统软件...
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题