企源知识库
专业知识收录平台
具有10个叶结点的哈夫曼树中度为1的结点数为()
分类:
数据结构导论(02142)
发表:2024年09月12日 01时09分45秒
作者:
admin
阅读:
(12)
具有10个叶结点的哈夫曼树中度为1的结点数为()
A、0个
B、10个
C、19个
D、20个
【正确答案】:A
【题目解析】:通过哈夫曼算法可以将n个二叉树转换为哈夫曼树,最终得到的哈夫曼树中共有2n一1结点,其中n个叶结点是初始森林中的n个结点,并且哈夫曼树中没有度数为1的分支结点。
上一篇
工资指导线的主要内容: () 宏观经济形势分析;本年度宏观经济形势 ;本年度() 建议;实现工资指导线的相关措施。
下一篇
消费者有知悉其购买、使用的商品或者接受的服务的真实情况的权利,这是指消费者的
Top
首页
后台登录
×
×