首页
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
精华吧
→
答案
→
超星尔雅学习通未分类
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
正确答案：B
Tag：
结点
指针
叶子
时间：2022-12-24 19:35:09
上一篇：
树型结构和图结构都属于（）
下一篇：
楼道、电梯容易成为作案场所，女生乘坐电梯时应注意什么？（）
相关答案
1.
电梯井壁直形墙的清单项目名称为：
2.
（）二叉排序树可以得到一个从小到大的有序序列。
3.
有一幅对联，上联“桔子洲，洲旁舟，舟行洲不行”，下联“天心阁，阁中鸽，鸽飞阁不飞。”这形象的说明了运动和静止是相互依存的，静止是（）
4.
真空断路器是利用（）作绝缘介质和灭弧介质的断路器。
5.
真空灭弧室内的金属波纹管的作用是（）。
6.
触头结构和触头材料对真空断路器的（）影响很大。
7.
真空灭弧室的屏蔽筒的作用之一是（）。
8.
《坛经》中记载：“时有风吹幡动，一僧曰风动，一僧曰幡动，议论不已。慧能说：不是风动，不是幡动，仁者心动。”这话表明慧能和尚关于运动的基本观点是主张（）
9.
若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（）。
10.
有一首童谣：“钉子缺，蹄铁卸，战马蹶；战马蹶，骑士绝；骑士绝，战事折；战事折，国家灭。”包含哲学原理是（）
热门答案
1.
辩证法的否定即“扬弃”，它的含义是（）
2.
下图的树的带权路径长度（也称WPL值）为（）。
3.
水者，何也？万物之本也，此观点属于（）
4.
哈夫曼树是访问叶结点的带权路径长度（）的二叉树。
5.
孙中山读书的特点是（）。
6.
有关二叉树下列说法正确的是（）
7.
汇总转账凭证只能是（）。
8.
广度优先遍历类似于二叉树的（）
9.
以二叉链表作为二叉树的存储结构，在具有n个节点的二叉链表中(n>0)，空链域的个数为（）
10.
哈夫曼树是访问叶结点的带权路径长度（）的二叉树