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

练习题库2022-08-02  59

问题 设哈夫曼树中的叶子结点总数为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)