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

[单选题]

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

jfjdjdjs

选B.哈夫曼树有m个叶子，由于哈夫曼树是无度为1的结点的二叉树，故度为2的结点有m-1个，共2m-1个结点。空指针数＝总数加一。

发表于 2019-12-09 19:53:06 回复(0)

学习不分昼夜

二叉链表结点中有两个指针，一个指向左孩子，一个指向右孩子

叶子结点没有孩子，故m个叶子结点，有2m个空指针域

发表于 2021-11-27 14:52:23 回复(0)

昔年不朽xnbx

空指针数=叶子结点数*2

所以答案为B:2m

编辑于 2021-10-18 20:54:15 回复(0)

👿👻💀👽邹

二叉链表中有两个指针，分别指向其左右子结点，故m个叶子结点便有2m个空指针了，加上哈夫曼树根结点只有一个子结点，即根结点有一个空指针，所以哈夫曼树用二叉链表表示便有2m+1个空指针。

发表于 2019-11-13 16:52:48 回复(2)

JasonHC

发表于 2019-10-31 17:10:37 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

5条回答 9收藏 11422浏览

扫一扫，把题目装进口袋