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