某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2010-02-13 23

问题某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

选项 A、18
B、19
C、8
D、20

答案B

解析二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。根据题意，度为2的结点为18个，那么，叶子结点就应当是19个。因此，本题的正确答案为选项B。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

OSI网络管理体系定义的管理信息库(MIB)是一个(61)。
把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。
IP地址211.62用二进制表示可以写为(33)。
微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。
一个进程被唤醒，意味着(16)。
假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表
计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构，它反映出网络中各实体间的______。
阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkListhead)的功能是删除表中所有数值相同的多余元素，并释放结点空间。例如：链表初始

随机试题

A．心B．肺C．脾D．肾“气之根”是
患者，男，56岁。咳嗽、胸闷、憋气2日，持续不缓解。查体：左侧呼吸运动减低，叩诊呈鼓音，呼吸音明显减低。胸部X线片示左肺萎陷，压缩约90％。该患者最有效的治疗措施是()
患者，男，25岁。3个月前因外伤导致一上前牙脱落。口腔检查：左上中切牙缺失，间隙正常，牙槽嵴无明显吸收。右上中切牙牙冠1／2缺损，已露髓，叩诊阴性，无松动。左上前牙牙龈轻度红肿，易出血，可见菌斑及牙石。余牙未见明显异常。义齿修复前需进行一些必要的检查和治疗
护士小王和小李见面后，互相微笑并问候“你好”，然后各自分开。她们之间的沟通属于
()是指在借款偿还期内的息税前利润与应付利息的比值。
A企业为禽类加工企业，有员工415人，厂房占地15000m2，包括一车间、二车间、冷冻库、冷藏库、液氨车间、配电室等生产单元和办公区。液氨车间为独立厂房，其余生产单元位于一个连体厂房内。连体厂房房顶距地面12m，采用彩钢板内喷聚氨酯泡沫材料；吊顶距房顶2．
由合同法律规范调整的在民事流转过程中形成的权利义务关系为()。
甲公司2015年度取得销售货物收入1000万元，发生的与生产经营活动有关的业务招待费支出6万元，已知在计算企业所得税应纳税所得额时，业务招待费支出按照发生额的60％扣除，但最高不得超过当年销售(营业)收入的5‰。甲公司在计算2015年度企业所得税应纳税所得
下列各项中，不会引起企业利润总额发生增减变动的是()。
—Whatwilltheydotodealwiththeaccident?—Tendoctorsandfivenurseshave______amedicalteamandwillstartoutrightnow

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

程序员上午基础知识考试

软考初级

OSI网络管理体系定义的管理信息库(MIB)是一个(61)。

把模拟信号转换为数字信号通常需要使用(31)，该器件中，(32)参数直接影响转换的精度。

IP地址211.62用二进制表示可以写为(33)。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

一个进程被唤醒，意味着(16)。

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构，它反映出网络中各实体间的______。

阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedefstruct{

A．心B．肺C．脾D．肾“气之根”是

患者，男，56岁。咳嗽、胸闷、憋气2日，持续不缓解。查体：左侧呼吸运动减低，叩诊呈鼓音，呼吸音明显减低。胸部X线片示左肺萎陷，压缩约90％。该患者最有效的治疗措施是()

护士小王和小李见面后，互相微笑并问候“你好”，然后各自分开。她们之间的沟通属于

()是指在借款偿还期内的息税前利润与应付利息的比值。

由合同法律规范调整的在民事流转过程中形成的权利义务关系为()。

下列各项中，不会引起企业利润总额发生增减变动的是()。

—Whatwilltheydotodealwiththeaccident?—Tendoctorsandfivenurseshave______amedicalteamandwillstartoutrightnow