哈夫曼树的问题

一个哈夫曼树有99个节点，有50个叶子节点，用二叉链表存储，总共有几个空指针域？
答案是51个，不太理解

答案确定是标准答案吗
百度题库答案是51 知乎老哥答案是100
我感觉是100

无论是左孩右孩还是左孩右兄应该都是n+1才对
除非右指向的是后继节点才有可能是51。但那样还是二叉链表吗

兄弟，看清楚题，题说的是有一棵哈夫曼树用二叉链表进行存储，怎么存储？用孩子兄弟表示法，也就是说原来那棵哈夫曼树不一定是二叉树，也有可能是度为k的树，所以这道题这么想：根节点没有右兄弟，故右指针域为空，有50个叶节点，故只有有兄弟而没有孩子，所以左指针域为空，加起来为51

求解，为啥啊

下载贴吧APP
看高清直播、视频！

分享到: