设Huffman树中的页子结点总数为n，若用二叉链表作为存储

[单选题]

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

想回老家的小白菜在刷代码

A只有叶子结点才有左右空指针域

发表于 2022-01-26 10:35:48 回复(0)

牛a牛a牛a牛

A-只有度为0 和度为2的结点。只有叶节点有空结点

发表于 2022-01-11 10:11:59 回复(0)

杨😗

发表于 2020-05-03 17:49:22 回复(0)

phlirock

选A,哈夫曼树结构只有叶子节点才有空指针，一个叶子节点分别有左右两个空指针，所以为2n

发表于 2018-05-30 20:24:30 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

4条回答 4收藏 2036浏览

扫一扫，把题目装进口袋