●由n个实数构成的哈夫曼树,共有 (50) 个结点,有 (51) 个叶结点,有 (52) 个二度结点。 (50) ~(52)

Question

●由n个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。

(50) ~(52) A．n

B．n-1

C．2n-1

D．2n

Answer 1

正确答案：C,A,B
【解析】由n个实数构成的哈夫曼树具有3个特点：①每个实数对应一个叶结点。②权值越大的叶离根越近，权值越小的叶离根越远。③不存在一度结点。因此，n个实数构成的哈夫曼树有n个叶结点。根据二叉树的基本性质3可知，二度结点数n2等于叶结点数减1，即，n个实数构成的啥夫曼树有n-1个二度结点。总结点数等于叶结点数n加二度结点数n-1，等于2n-1。