若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。
A: [(n+1)/(m+1)]-1
B: [n/m]-1
C: [(n-1)/(m-1)]
D: [n/(m-1)]-1
A: [(n+1)/(m+1)]-1
B: [n/m]-1
C: [(n-1)/(m-1)]
D: [n/(m-1)]-1
举一反三
- 若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为( )。 A: n-1 B: ën/mû-1 C: é(n-1)/(m-1)ù D: én/(m-1)ù-1
- 若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()。 A: n-1 B: n/m一1 C: (n一1)/(m一1) D: (n+1)(m+1)一l
- 若度为m的哈夫曼树中,叶子结点个数为n,则非叶子结点的个数为( )。 A: n-1 B: └n/m┘-1 C: ┌(n-1)/(m-1)┐ D: ┌n/(m-1)┐-1
- 若度为m的哈夫曼树(其中只有度为m的结点和叶子结点)中,其叶子结点个数为n,则非叶子结点的个数为() A: n-1 B: ⌊n/m⌋-1 C: ⌈(n-1)/(m-1) ⌉ D: ⌈n/(m-1)⌉-1
- 度为m的赫夫曼树中,若叶子结点个数为n,则非叶结点个数为( )。 A: n-1 B: m-1 C: [(n-1)/(m-1)] D: [n/(m-1)]-1