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

[单选题]

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

编程界的小白

Huffman 树为正则二叉树，因此，只有度为2和度为0的结点，如果用二叉链表来存储，度为2的结点的左右孩子都存在，没有空指针，度为0的叶子没有孩子，因此左右孩子的链域都为空，因此该Huffman树一共有2m个空指针

发表于 2018-12-24 09:29:08 回复(0)

Shawn__

选B

发表于 2019-12-21 17:57:44 回复(0)

蜀黍先生ㄨ

选B

发表于 2018-09-02 22:06:40 回复(0)

提交观点

问题信息

链表

上传者：zsw3

难度：

3条回答 5收藏 3185浏览

扫一扫，把题目装进口袋