首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2019-07-10
15
问题
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点,设叶子结点个数为n
0
,度为1的结点个数为100,设度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1,则n
0
=150.5,n
2
=149.5。由于结点个数必须是整数,所以不存在这样的二叉树,故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/9ZID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
________生态文明是由人的问题引起的,________最终指向人的生存和发展,________,要建设生态文明,就必须对人自身的观念、行为做出深刻的检视。填入画横线部分最恰当的一项是()。
合金是由两种或两种以上的金属与金属或非金属经过一定方法合成的具有金属特性的物质,下列属于合金的是()。
革新的过程包括()。
论述法国大革命的背景、过程与意义。(厦门大学2016年历史学基础真题)
11—13世纪中国传统农业经济出现了一些新发展,请概要叙述之。(华东师范大学2004年中国通史真题)
11—13世纪中国传统农业经济出现了一些新发展,请概要叙述之。(华东师范大学2004年中国通史真题)
下列关于新教育发展时期的说法错误的是
设f(x)具有一阶连续导数,f(0)=0,且表达式[xy(1+y)-f(x)y]dx+[f(x)+x2y]dy为某二元函数u(x,y)的全微分.(Ⅰ)求f(x);(Ⅱ)求u(x,y)的一般表达式.
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有元素个数为()。
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有结点个数为()。
随机试题
如果中央银行可以压缩的其他资产的规模,小于财政动用历年结余的规模,或者根本无法压缩其他资产规模,这样会引起()。
横向传播
皮下斑点隐隐稀少,色淡红,压之不退,伴诸虚症状,此为皮疹高出皮肤,时现时隐,搔之连片,此为
乙公司是一家生产特种钢的制造型企业。该企业生产的特种钢主要用于深海石油钻井平台、军事用途、精密机床等,对质量要求极高。其主要原材料铁矿石的纯度直接影响特种钢的质量。尽管目前钢铁行业受宏观经济形势低迷的影响,每吨钢材的纯利仅能买一瓶矿泉水,但是特种钢因其具有
我国的根本政治制度是()。
张某在路边欲抢劫李某,刚好民警王某巡逻路过听到,王某表明身份后,喝令张某住手。张某掏出随身携带的匕首袭击王某。刺伤王某手部,王某倒地。张某仍持匕首继续刺向王某。王某开枪射击,将张某击伤,同时将身边的李某误伤。请根据此案情,回答以下问题。下列说
虽然数字是年报中________的部分,但年报其实远不止是________的数字堆砌。投资者通过年报判断公司的投资价值,监管机构通过监控年报发现并规避系统风险。可以说,年报是一个舞台,台上光怪陆离,台下看客云集。
天龙公司与张某因装修合同发生纠纷,在诉讼过程中,双方协商同意调解。法院依法主持双方调解后达成调解协议,以下说法正确的是()。
科举考试中的殿试是由哪一位帝王开创的?()
UnlikethecarefullyweighedandplannedcompositionsofDante,Goethe’swritingshavealwaysthesenseofimmediacyandenthusi
最新回复
(
0
)