试题详情

单选题
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。

A4m-1

B2m

C2m-1

D4m

正确答案

答案解析

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

相关试题