首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2021-04-27
72
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质:在任意一棵二叉树中,度数为0的叶子结点总是比度数为2的结点多一个,所以本题中度数为2的结点是5-1=4个,度数为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/CySp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询,查找产品最高储备与最低储备相差最小的数量并输出,标题显示为“m_data”,所建查询命名为“qT1
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好两个表对象“tA”和“tB”。请按以下要求完成设计。创建一个查询,查找“身份证”字段第4位至第6位值为“102”的纪录,并显示“姓名”“入住日期”和“价格”三个字段内容,
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”,试按以下要求完成设计:创建一个查询,运行该查询后生成一个新表,表名为“90分以上”,表结构包括“姓名”、“课程名”
在考生文件夹下,存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计出窗体对象“fQucry”。试按以下要求完成设计。现有一个已经建好的“f
考生文件夹下存在一个数据库文件“samp2.accdb”,罩面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”,其中“tA”和“tB”表中“房间号”的前两他为楼号。试按以下要求完成设计:创建一个查询,统计出各种类别房屋的数量。所建查询显示两列
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
定义学生选修课程的关系模式:SC(S3,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
下列排序方法中,最坏情况下时间复杂度最小的是
在VBA中,如果没有声明或用符号来定义变量的数据类型,变量的数据类型为()。
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是
随机试题
A.胆总管结石B.壶腹癌C.胰头癌D.胆囊炎E.肝门部肿瘤上述选项中,出现右上腹绞痛伴黄疸的疾病是
计算三重积分(x2+y2+z2—1)dv,其中积分区域Ω:x2+y2+z2≤1,z≥0.
引起骨筋膜室综合征的主要发病机制()
关于骶尾椎摄影的叙述,错误的是
1982年1月中国国际金融公司在日本债券市场发行了100亿日元的私募债券,这是我国国内机构首次在境外发行外币债券。( )
甲股份有限公司(以下称为“甲公司”)是一家生产电子产品的上市公司。甲公司按单项存货、按年计提跌价准备。2012年1月1日“存货跌价准备”科目余额为180万元,C产品的存货跌价准备余额为180万元,其他存货未计提存货跌价准备。2012年12月31日,甲公司
In1490orso,themainprogressmentionedinthispassagewas______.Siebe’sinventionwasnotaperfectone,because______.
A、 B、 C、 C图片A是轮船,图片B是火车,图片C是飞机。故本题答案为C。
(1)Disasterstruck250millionyearsago,whentheworstdevastationintheearth’shistoryoccurred.Calledtheend-Permianmas
Ispromotionthemostpowerfuldrivetowork?Thishasbeenanintenselydiscussedquestionforyears.Thefollowingarethesup
最新回复
(
0
)