设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有(

练习题库2022-08-02 36

问题设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.4m-1B.2mC.2m-1D.4m

选项 A.4m-1
B.2m
C.2m-1
D.4m

答案 B

解析因哈夫曼树的结点的度，只有0和2两种情况，所以，空指针域为2m个。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554158.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)