首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
admin
2015-06-05
34
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://jikaoti.com/ti/B990FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中,可以在报表设计时作为绑定控件显示字段数据的是
结构化程序的三种基本控制结构是
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一,为了方便输入数据,设计窗体时,学历对应的控件应该选择
数据库管理系统是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在"职工"表中有姓名、性别和生日等3个字段,要查询女职工中年龄最小的记录,并显示最小的年龄,正确的SQL命令是
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是()。
某窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
VBA中一般采用Hungarian符号法命名变量,代表命令选项按钮的字首码是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
随机试题
张某和李某在舞厅因为相互踩踏而发生争吵,张某随后将李某打。李某报案后,公安局鉴定其为轻微伤,从而对张某处以罚款处罚。李某认为自己重伤,以公安局对张某处罚过轻为由向法院提起行政诉讼。法院在诉讼期间对李某的伤势重新鉴定,结论为轻伤。下列哪些情况下,法院不能
新生儿硬肿症是由于受寒、感染等因素引起的________和________硬化与水肿的一种疾病。
大通银行购买了一份“3对6”的FRAs,金额为1000000美元,期限3个月。从当日起算,3个月后开始,6个月后结束。协定利率为9.00%,FRAs期限为91天,从今3个月后,FRAs开始时,市场利率为9.5%。试问:大通银行的盈亏金额是多少?并简单比较F
甲公司从乙公司购买一批货物,总价款为人民币200万元。根据双方约定,2005年6月28日,甲公司向乙公司支付定金40万元;乙公司于8月8日交货,甲公司在收货后10日以内付清余款。6月28日,甲公司向乙公司开出一张金额为人民币40万元的转账支票(同城
Blendedlearning(混合式学习)candescribeanycombinationofteachingtechniquesorresourceswiththegoalofmakinglearningmore
编制心理测量量表时制定常模的步骤。
Notlongago,amysteriousChristmascarddroppedthroughourmailslot.TheenvelopewasaddressedtoamannamedRaoul,who,I
PASSAGETWOWhyhavegovernmentagenciesadoptedpanelinterviews?
Ifthisisa"Mandelamoment"forAmerica,therewere—perhapsinevitably—fewspecificcluesinBarackObama’svictoryspeechas
A、Towatchthejewelrystorerobbery.B、Tobuysomevaluablejewelry.C、Tocollectmaterialsforherstory.D、Totakesomephoto
最新回复
(
0
)