给定n个权值,构造哈夫曼树,则哈夫曼树的结点总数为(
)
A: 不确定
B: 2n
C: 2n + 1
D: 2n - 1
)
A: 不确定
B: 2n
C: 2n + 1
D: 2n - 1
D
举一反三
内容
- 0
有n个叶子的哈夫曼树的结点总数为_____。 A: 不确定 B: 2n C: 2n+1 D: 2n-1
- 1
有n个叶子的哈夫曼树的结点总数为_____。 A: 不确定 B: 2n C: 2n+1 D: 2n-1
- 2
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的节点总数为(59)。 A: 2n B: 2n一1 C: 2n+1 D: 2n+2
- 3
有N 个叶子结点的哈夫曼树中,其结点总数为()。 A: 不确定 B: 2N C: 2N+1 D: 2N-1
- 4
在有n个叶子结点的哈夫曼树中，其结点总数为 A: 不确定 B: 2n C: 2n+l D: 2n-1