首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2020-06-06
58
问题
设二叉树共有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://www.kaotiyun.com/show/ke0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的3个关联表对象“tStud”、“tCourse”和“tScore”及表对象“tTemp”。请按以下要求完成设计。创建一个查询,查找并显示学生的“姓名”、“课程名”和“成绩”3个
下面对对象概念描述正确的是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tRook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
ADO对象模型中有5个主要对象,他们是Connection、Command、RecordSet、Error和
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求,完成各种操作。将窗体“fFest”中名为“bt2”的命令按钮的宽度设置为2厘米,与命令按钮“b
下列运行宏方法,错误的是
(1)在考生文件夹下的“samp1.accdb”数据库文件中建立表“tBook”,表结构如表2.4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录,如
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下。
下面叙述中错误的是( )。
随机试题
在如图所示的某网络环境中,Cisco路由器R1和R2运行RIPv2,而SERVERX是一台只能运行RIPv1的Linux主机。为保证主机SERVERX能学到网络192.168.10.0/24的路由,应在()上添加命令()。
为防止全身麻醉时呕吐和手术后腹胀。手术前禁食、禁饮的时间是
SPECT显像条件选择,最适宜的γ射线能量为
A.人参B.半夏C.干姜D.黄芩、黄连E.大枣、甘草
河流的自净作用是指河水中的污染物质在向下流动中浓度自然降低的现象,水体自净作用中的生物净化是指()。
所列条款的约定不区分具体工程的行业、地域、规模等特点,只要属于建筑安装工程均可适用是指( )的含义。
在一般票据关系中,持票人和付款人之间的关系是票据的基本关系。()
甲煤矿为增值税一般纳税人,主要从事煤矿开采和销售业务,2016年10月的有关经营情况如下:(1)购进并下用原木一批,取得增值税专用发票注明税额26000元。(2)购进并下挖煤机一台,取得增值税专用发票注明税额93500元。
基础教育课程改革提出的教学目标中,属于终极目标的是()。
有下面程序代码:PrivateSubCommand1_Click()Fork=5To1Step-1x=k+x*10NextkPrintx
最新回复
(
0
)