首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则
[单选题]
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
2m-1
2m
2m+1
4m
添加笔记
求解答(1)
邀请回答
收藏(5)
分享
纠错
3个回答
添加回答
2
编程界的小白
Huffman 树为正则二叉树,因此,只有度为2和度为0的结点,如果用二叉链表来存储,度为2的结点的左右孩子都存在,没有空指针,度为0的叶子没有孩子,因此左右孩子的链域都为空,因此该Huffman树一共有2m个空指针
发表于 2018-12-24 09:29:08
回复(0)
0
Shawn__
选B
发表于 2019-12-21 17:57:44
回复(0)
0
蜀黍先生ㄨ
选B
发表于 2018-09-02 22:06:40
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
链表
上传者:
zsw3
难度:
3条回答
5收藏
3193浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3704)
来自
华为研发工程师编程题
体育课测验(二)
广度优先搜索(BFS)
拓扑排序
dfs
评论
(2)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
PMOS和NMOS的区别
元器件
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题