单选题
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
无
A、
4m-1
B、
2m
C、
2m-1
D、
4m
【正确答案】
B
【答案解析】
因哈夫曼树的结点的度,只有0和2两种情况,所以,空指针域为2m个。
提交答案
关闭