coisini002 2023-04-01 14:28 采纳率: 52.3%
浏览 240
已结题

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

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

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-04-01 14:36
    关注

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

    评论

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 4月8日
  • 创建了问题 4月1日