考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“某哈弗曼树的结点总数为2n-1”，希望对大家有更好的帮助。
5、某哈弗曼树的结点总数为2n-1，若用二叉链表作为存储结构，则该哈夫曼树中一共有多少个空指针域()。
A、2n-1
B、2n
C、2n+1
D、4n
5、试题答案：B
试题解析：
哈夫曼树的每个结点有两个指针域，含2n-1个结点的哈夫曼树共有4n-2个指针域。由于哈夫曼树有2n-1个结点，则有2n-2个边，即有2n-2个非空指针域，则空指针域=4n-2-(2n-2)=2n，故本题选B。
以上“某哈弗曼树的结点总数为2n-1”，更多关于考研真题内容将不断更新。