设哈夫曼树中的叶子结点个数为m,则该哈夫曼树的结点总数为()
A: 2m
B: 2m-2
C: 2m+1
D: 2m-1
A: 2m
B: 2m-2
C: 2m+1
D: 2m-1
D
举一反三
内容
- 0
有m个叶子结点的哈夫曼树,其结点总数为____。
- 1
有 m 个叶子结点的赫夫曼树所具有的结点总数是（ ）。 A: m+1 B: 2m-1 C: 2m D: 2m+1
- 2
若度为m的哈夫曼树中，叶子结点个数为n，则非叶子结点的个数为（ ）。 A: n-1 B: └n/m┘-1 C: ┌(n-1)/(m-1)┐ D: ┌n/(m-1)┐-1
- 3
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
- 4
若度为m的哈夫曼树(其中只有度为m的结点和叶子结点)中,其叶子结点个数为n,则非叶子结点的个数为 A: n-1 B: Ln/m」-1 C: 「(n-1)/(m-1)⌉ D: 「n/(m-1)⌉-1