有m个叶子结点的哈夫曼树，其结点总数是（）。
A: 2m
B: 2m+1
C: 2m-1
D: 2（m+1）
A: 2m
B: 2m+1
C: 2m-1
D: 2（m+1）
C
举一反三
内容
- 0
有m个叶子结点的哈夫曼树,其结点总数为____。
- 1
有m个叶子结点的哈夫曼树，其结点总数是（）。 A: A2m B: B2m+1 C: C2m-1 D: D2（m+1）
- 2
设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l
- 3
含有n个非叶结点的m阶B树中至少包含（）个关键字 A: n(m+1) B: n C: n(⌈m/2⌉-1) D: (n-1)(⌈m/2⌉-1)+1
- 4
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。 A: 2m-1 B: 2m C: 2m+1 D: 4m