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

分类: 收发员兼通信员 (军队文职) 发布时间: 2023-11-03 10:22 浏览量: 0

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

A.4m-1

B.2m

C.2m-1

D.4m

正确答案是B