早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若一棵哈夫曼树有2001个结点,则它共有(48)个叶结点。A.999B.1000C.1001D.1002
题目
若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。
A．999
B．1000
C．1001
D．1002
参考答案
正确答案：C
解析：设哈夫曼树中共有N个结点，由于哈夫曼树中没有度为1的结点。根据二叉树的性质，度为2的结点数N2与叶结点数NO具有关系NO=N2+1，又因为树的总结点数N=NO+N2，于是有N=2NO-1，即有NO=(N+1)/2，因此，具有2001个结点的哈夫曼树有1001个叶结点。
解析：设哈夫曼树中共有N个结点，由于哈夫曼树中没有度为1的结点。根据二叉树的性质，度为2的结点数N2与叶结点数NO具有关系NO=N2+1，又因为树的总结点数N=NO+N2，于是有N=2NO-1，即有NO=(N+1)/2，因此，具有2001个结点的哈夫曼树有1001个叶结点。
看了若一棵哈夫曼树有2001个结点...的网友还看了以下：
高手帮翻几句话!看起来有点暧味,但我发誓绝对不是情书,请不要误会,哈哈!有劳!：嗨,哈,我想我是没 其他 2020-04-26 …
“一千个读者就有一千个哈姆雷特”中的“哈姆雷特”原指莎士比亚的悲剧《哈姆雷特》中的主人公,他的国籍 语文 2020-06-09 …
语文课上.鲁迅写下：哈哈.语文老师：好!实在太好了!第一个“哈”字,表达了作者对当时黑暗社会的语文 语文 2020-06-23 …
钢琴简谱数字上面或下面标点是什么意思哈?有一个点、有两个点的、有三个点的、这都是什么意思哈 其他 2020-06-23 …
水果店用三种水果搭配果篮，每个果篮里有2个哈密瓜，4个火龙果，10个猕猴桃，店里现有的火龙果的数量 数学 2020-07-01 …
哈尔滨铁路局中的机务段,电务段,车务段等等…………哪一个段有发展?想问一下如果在哈尔滨市里,哪一个 其他 2020-07-14 …
某水果店西瓜的数量是哈密瓜的4倍,如果每天卖出130个西瓜和36个哈密瓜,若干天哈密瓜卖完后,还剩 数学 2020-07-17 …
某水果店原有西瓜的个数是哈密瓜的个数的4倍,如果每天卖出130个西瓜和36个哈密瓜,经过若干天后卖 数学 2020-07-18 …
超市运来的西瓜个数是哈蜜瓜个数的4倍，如果每天卖掉120个西瓜和40个哈蜜瓜，那么哈蜜瓜卖完后还剩 数学 2020-07-25 …
如果甲乙两个国家并成一个国家,对GDP总和会有什么影响（假定两国产出和其他条件不变）?谁敢说大于,我 政治 2020-11-03 …