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