2. 计算机
  3. 由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

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

admin2009-02-15  33
问题 由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。
选项 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。
转载请注明原文地址:https://kaotiyun.com/show/7HxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)