• 2022-06-08
    设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。
    A: 2m-1
    B: 2m
    C: 2m+1
    D: 4m
  • B

    内容

    • 0

      5.5 有m个叶结点的哈夫曼树中,结点的总数是________。 A: 2m+1 B: 2m C: 2m-1 D: m

    • 1

      设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中有_____个空指针域

    • 2

      设哈夫曼树中共有99个结点,若采用二叉链表作为存储结构,则该树中有51个空指针域。

    • 3

      设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中有_____个空指针域。 注意:每空只要填入一个数

    • 4

      设哈夫曼树中的叶子结点总数为n,则该哈夫曼树中总共有个结点