首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是______。
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是______。
admin
2010-04-24
29
问题
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是______。
选项
答案
2m-1
解析
转载请注明原文地址:https://kaotiyun.com/show/FgAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
定义令牌环网的标准是()
当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()
计算机网络的体系结构是一种_________的体系结构结构。
社会再生产过程中社会总需求过度增加，超过既定价格水平下商品和劳务方面的供给．而引起的通货膨胀为
下列关于间接融资的说法中，正确的有()
设有A，B，C三个人去完成I，Ⅱ，Ⅲ三项任务，要求每一个人只能完成一项任务，每项任务只由一个人完成，效益矩阵中相关数据由表6．10给出。问怎样把三项任务分派给三个人，使所得效益最高?
求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。
从键盘上输入若干个学生成绩，统计并输出最高成绩和最低成绩，当输入负数时结束输入。请填空。main(){floats，gmax，gmin；scanf("%f，"＆s)；gmax=s；gmin=s；
随机试题
属于足骨的是
[2005年第64题]注册建筑师发生下列情形时应撤销其注册，其中何者是错误的?
在Excel2003中，每个工作簿默认含有1张工作表，该工作表由1048576行和16384列组成。()
下列各项中，属于非流动负债的有()。
在办公室的基本色调选择上，下列说法不正确的是()。
“海上三任”是活跃在上海画坛的__________、__________、__________。
威廉．夏普的资产组合定价理论被认为是现代资本市场理论诞生的标志。()
在正确安装VisualBasic6．0后，可以通过多种方式启动VisualBasic6．0。以下方式中，不能启动VisualBasic6．0的是()。
WhichisNOTtrueoftheman?
Forthispartyouareallowed30minutestowriteanessaycommentingontheremark"Whatweinstillinourchildrenwillbethe
最新回复
(
0
)
