首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为( )。
admin
2016-08-12
81
问题
某二叉树共有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/r1qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列选项中，属于超链接控件的“数据”属性的是
下图所示的是报表设计视图，由此可判断该报表的分组字段是
打开查询的宏操作是
下列选项按索引功能区分，不属于Access表的索引的是
SQL查询命令的结构是：SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中，使用HAVING时必须配合使用的短语是
在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。
由“Fori=1To16Step3”决定的循环结构被执行()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
随机试题
关于三大营养物质在体内的代谢，下述哪项是错误的()
A．淋巴道播散B．血行播散C．支气管播散D．淋巴道和支气管播散E．血行播散和淋巴道播散原发性肺结核的常见播散方式是
分部工程的质量检验应由()组织进行。
在Word的编辑状态下，打开了文档“my1.doc”，把当前文档以“my2.doc”为名进行“另存为”操作，则()。
科学预测中的德尔菲法又叫做()。
2008年上半年贵州城市居民可支配收入为()。2008年上半年贵州城镇居民人均生活消费支出中比重最大的那部分支出比农民人均生活消费支出中比重次大的那部分支出()。
知识分子面向公众发声，是一个极严肃而有难度的工作。要做好这个工作，既要对公共领域的问题有切实的了解和深入的思考，也要在自己的专业领域里有相当的底蕴，并且善于把专业知识转换成______的语言。唯有如此，其发声才能既让内行又让外行听懂。填入画横线部
OnmyarrivalinAmerica,theonethingInoticedmorethananythingelsewasthetremendousamountofadvertisingthatwenton
Lookatthestatementsbelowandatthedefinitionsoffivefrequently-talkedtermsinmostrecentyears,whichhavereflectedt
A、Togetafeedbackaboutthephone.B、Tofindoutwheretheproblemlies.C、Togetthephonefixedimmediately.D、Toapologyfo
最新回复
(
0
)
