5.5 有m个叶结点的哈夫曼树中,结点的总数是________。
A: 2m+1
B: 2m
C: 2m-1
D: m
A: 2m+1
B: 2m
C: 2m-1
D: m
C
举一反三
内容
- 0
有m个叶结点的哈夫曼树,其结点总数为。
- 1
5.有m个叶结点的哈夫曼树中,结点的总数是______ 。
- 2
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域。 A: 2m-1 B: 2m C: 2m+1 D: 4m
- 3
有m个叶子结点的哈夫曼树,其结点总数为____。
- 4
设有一棵二叉树,其 1 度结点有 m 个, 2 度结点有 n 个,则该二叉树的结点总数为( )。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l