问题 单项选择题

由几个实数构成的哈夫曼树,共有 (16) 个结点,有 (17) 个叶结点,有 (18) 个二度结点。

18()

A.n

B.n-1

C.2n-1

D.2n

答案

参考答案:B

解析:

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

单项选择题
单项选择题 A1/A2型题