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

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ B ）个空指针域。
(A) 2m-1
(B) 2m
(C) 2m+1
(D) 4m
这个选择B我知道
设哈夫曼树中共有 99 个结点，则该树中有（）个叶子结点；若采用二叉链表作为存储结构，则该树中有（）个空指针域。这个为什么是50+1=51个空指针域了，

二叉链表指向第一个孩子节点和兄弟节点，当没有孩子节点（叶子节点）或者兄弟节点（单节点）出现空域
因为有50个叶子，外加一个单节点，所以51

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 你可以看下这个问题的回答https://ask.csdn.net/questions/170540
• 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：高并发场景下的缓存 + 数据库双写不一致问题分析与解决方案设计
• 除此之外, 这篇博客: 【初阶数据结构与算法】第十篇——八大排序算法（头脑风暴逻辑分析+动图详解一看就会+代码分析信手捏来）中的 🍍时间复杂度、空间复杂度、稳定性分析 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:
  

  ⭐️时间复杂度：
  O（N2） O（N^2） O（N2）
  第一趟end最多往前移动1次，第二趟是2次……第n-1趟是n-1次，所以总次数是1+2+3+……+n-1=n*(n-1)/2，所以说时间复杂度是O(N²)

  最好情况：O（N）顺序

  最坏的情况：O（N²）逆序

  ⭐️空间复杂度：
  O(1) O(1) O(1)
  没有开辟额外空间

  ⭐️稳定性：

  直接插入排序在遇到相同的数时，可以不移动，就可以保持稳定性了，所以说这个排序是稳定的。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^