首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-06-06
32
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
-n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://jikaoti.com/ti/duo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为( )
ADO对象模型中有5个主要对象,他们是Connection、Command、RecordSet、Error和
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求,完成各种操作。分析并设置表“tScore”的主键。
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询,查找并显示教师的“编号”、“姓名”、“性别”、“年龄
下列叙述中正确的是
下列关于SQL命令的叙述中,正确的是( )。
层次型、网状型和关系型数据库划分原则是( )。
可以用InputBox函数产生"输入对话框"。执行语句:st=InputBox("请输入字符串","字符串对话框","aaaa")当用户输入字符串"bbbb",按OK按钮后,变量st的内容是( )。
在下列查询语句中,与SELECTTABL*FROMTABlWHEREInStr([简历],“篮球”)<>0功能相同的语句是
有一个名为samp1.accdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型,长度为6,并对应职工号添加其姓名,见下表:
随机试题
中外合资经营企业的最高权力机构是
1.背景材料:某公路工程的施工进度计划垂直图如下。根据垂直图可以说明工程的施工组织安排和施工进度计划。2.问题:桥头引道集中土方有几个施工队?分别在哪些位置和时段施工?
甲企业与乙企业签订一份技术开发合同记载金额600万元,含研究开发费用60万元。甲、乙企业共计应缴纳印花税()元。
A股份有限公司(本题下称“A公司”)为上市公司,2009年至2010年的有关资料如下:(1)甲公司欠A公司6300万元购货款。由于甲公司发生财务困难,短期内无法支付该笔已到期的货款。2009年1月1日,经协商,A公司同意与甲公司进行债务重组,重组协议规定
格赛尔的双生子爬楼梯实验表明,人的发展顺序受基因决定,教育想通过外部训练抢在成熟的时间表前面形成某种能力是低效的,甚至是徒劳的,对个体身心发展起决定作用的是()。
企业实现移动信息化的作用不包括________________。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:根据“产品销售汇总表”中的数据,在一个名为“透视分析”的新上作表中创建数据透视表,统计每个产品类别的一、二季度销售及总销售额,透视表自A3单元格开始、并按一
Idon’treallyknowhowto______theproblem.
A、OnebridgebetweenNorthandSouthLondoncollapsed.B、TheheartofLondonwasflooded.C、Anemergencyexercisewasconducted.
FixingaWorldThatFostersObesityEnvironmentFosteringObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexpl
最新回复
(
0
)