一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2021-04-27 74

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质：在任意一棵二叉树中，度数为0的叶子结点总是比度数为2的结点多一个，所以本题中度数为2的结点是5－1=4个，度数为1的结点的个数是25－5－4=16个。

转载请注明原文地址:https://www.kaotiyun.com/show/CySp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。创建一个选择查询，查找并显示没有摄影爱好的学生的“学号”、“姓名”、
考生文件夹下存在一个数据库文件“samp2．accdb”，罩面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两他为楼号。试按以下要求完成设计：创建一个查询，统计出各种类别房屋的数量。所建查询显示两列
下列叙述中错误的是
在E-R图中，用来表示实体间联系的图形是
定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3
若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为
字段名可以是任意的名字，最多可达()个字符。
下列表达式计算结果为日期类型的是()。
在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

随机试题

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。
男性患者，50岁。大便时有物自肛门脱出，便后有时需用手回纳3年，肛门潮湿，瘙痒，总觉排便不畅，伴有神疲乏力，懒言。检查见肛门松弛，嘱患者蹲位，增加腹压后，见直肠全层脱出，长约6cm，呈圆锥状，色淡红，表面为环状有层次的黏膜皱襞，触之较厚，有弹性。此患者最可
按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是
现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)
自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：
如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。
设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．
下列关于配置CiscoAironet1100接入点的描述中，错误的是()
A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C
Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级Access

NCRE全国计算机二级

下列叙述中错误的是

在E-R图中，用来表示实体间联系的图形是

定义学生选修课程的关系模式：SC(S3，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是

在窗体上添加一个命令按钮(名为Commandl)，然后编写如下事件过程：PrivateSubCommandl_Click()Fori=lTo4x=4Forj=1To3

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

字段名可以是任意的名字，最多可达()个字符。

下列表达式计算结果为日期类型的是()。

在带链队列中，经过一系列正常的操作后，如果front=rear，则队列中的元素个数为

某事业单位工人和某连续两年考核被确定为不合格等次的，其所在单位根据不同情况，可予以()。

按现行(FIGO，2000)的子宫内膜癌手术分期标准，ⅡB期是

现行税法规定,获省级人民政府、国务院部委和中国人民解放军以上单位奖励而取得房屋产权的纳税人,可以免征契税。()(2004年)

自我传播又称“内向传播”，是人际传播现象的一种。指一个人的内在传播，即个人自己向自己发出信息，并由自己接收和处理信息的过程。根据上述定义，下列不属于自我传播的是：

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是（）。

设函数f(x)在[0，1]二阶可导，且f(0)=f’(0)=f’(1)=0，f(1)=1．求证：存在ξ∈(0，1)，使｜f"(ξ)｜≥4．

下列关于配置CiscoAironet1100接入点的描述中，错误的是()

A、Yes,Ilivehere.B、Yes,it’stherailwaystation.C、20minutes’walk.C

Goodmannersandetiquette(礼仪)arenotcomplicated.Anyonecan【D1】______courtesyandconsiderationforothers—thestuffofwhich