首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
admin
2021-04-27
54
问题
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n
2
=n
0
一1,叶子节点即度为0的节点,则n
2
=79,总节点数为n
0
+n
1
+n
2
=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/OySp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”,其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计:以表对象“tB”为基础,创建一个交叉表查询。要求:选择楼
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2"两个表对象及一个宏对象“mTest”。试按以下要求完成设计:创建一个查询,查找并显示没有在职的教师的“编号”、“姓名”和“联系电话”三
设有二叉树如下图所示:则中序序列为
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
下面不属于结构化程序设计原则的是
定义学生选修课程的关系模式:SC(S3,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
下列排序方法中,最坏情况下时间复杂度最小的是
在宏的表达式中还可以引用到窗体或报表上的控件的值,引用窗体控件的值可以用的表达式格式是()。
有以下表达式:DateDiff("yyyy",#12/30/2012#,#1/13/2013#),则表达式的结果是()。
随机试题
定额建筑安装工程费的计算是()。
下列哪项最有助于心源性肝硬化的诊断
关于一个行政机关行使有关行政机关的行政许可权和行政处罚权的安排,下列哪些说法是正确的?(2016年卷二80题)
下列业务中,应当编制收款凭证的是()。
下列各项关于土地使用权会计处理的表述中,正确的有()。
下列属于20世纪人类科技成就的是()。①电话的发明②发电机的问世③世界上第一架飞机试飞成功④电报的发明⑤互联网的开创⑥卫星的发明
关于教唆犯,下列选项正确的是
在计算控件的表达式中必须使用运算符是
Theoldlady()onhearingherson’sdeath.
A、5million.B、38.6million.C、3.2million.D、41.8million.D
最新回复
(
0
)