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

[单选题]

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

天尊墨宇

选B

哈夫曼树只有度为2或者0的节点，所以空指针必然来自度为0的节点，也就是叶子节点，有m个叶子节点，就会有2m个空指针。

发表于 2020-07-02 13:41:35 回复(0)

DosonMu

哈夫曼树只有度为2或者0的节点，所以空指针必然来自度为0的节点，也就是叶子节点，有m个叶子节点，就会有2m个空指针。

发表于 2020-03-29 18:38:48 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

2条回答 1收藏 2203浏览

扫一扫，把题目装进口袋