首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-06-06
34
问题
设二叉树共有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全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
要在报表上显示格式为"7/总10页"的页码,则对应控件的控件来源属性应设置为
在关系数据库中,用来表示实体间联系的是
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了3个关联表对象,名为“tstud”、“tCourse”、“tscore”、一个空表(名为“tTemp”)和一个窗体对象(名为“iTemp”)。请按以下要求完成设计。(1)创
能够实现从指定记录集里检索特定字段值的函数是
Access表结构中,"字段"的要素包括
考生文件夹下有一个数据库文件“samp3.accdb”,其中已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”,窗体对象“characterS”和宏对象“打开产品表”、“运行查询”和“关闭窗口”。请按以下要求完成设计。1.创建一个名为
在考生文件夹下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”,“sampl.accdb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。建立“student”和“grade”两表之间的关系
(1)有一个名为samp1.accdb数据库。修改职工表“employee”,增加“姓名”字段。其数据类型为文本型,长度为6,并对应职工号添加其姓名,见下表:(2)判断并设置表“employee”的主键,同时将上面增加的“姓名”字段隐藏起来。
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性,其中可以作为主关键字的是
随机试题
本病例的诊断为本病例的治法为
“社会人”假设是组织行为学家提出的一种与管理有关的人性假设。“社会人”假设认为,人们在工作中得到的物质利益对于调动其生产积极性是次要的,人们最重视在工作中与周围的人友好相处,良好的人际关系对于调动人的工作积极性起决定作用。 根据上述定义,下列哪项是基于“
如果实体现金流量是正数,下列表述正确的有()。
某市化妆品有限公司为增值税一般纳税人,2014年1月发生以下各项业务:(1)以一般海运方式进口一批化妆品,成交价格1180000元、运费20000元。此化妆品入库后,其中的75%被生产领用继续加工化妆品(经海关审查,公司申报的完税价格未包含保险费
下列各项关于企业会计信息质量要求的表述中,正确的有()。
率先提出活动课程主张的是()。
初中阶段应加强对学生()。
以下不能用Print方法输出数据的对象或窗口是
A、Bygreetingeachotherverypolitely.B、Byexchangingtheirviewsonpublicaffairs.C、Bydisplayingtheirfeelingsandemotio
Themotorvehiclehaskilledanddisabledmorepeopleinitsbriefhistorythananybomborweaponeverinvented.Muchofthebl
最新回复
(
0
)