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

admin2019-08-30 54

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

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

答案C

解析二叉树的基本性质：在任意一棵二叉树中，度为0的结点(叶子结点)总是比度为2的结点多一个。本题中度为2的结点即为4个。二叉树只包含度为0的结点、度为1的结点和度为2的结点。度为1的结点个数等于总结点数减去度为0和2的结点数。25—5—4=16。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

下面有关数据库表和自由表的叙述中，错误的是
计算结果不是字符串“Teacher”的语句是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
下列不属于SQL特殊运算符的是()。用SQL语句查询选修的每门课程的成绩都高于或等于85分的学生的学号和姓名，正确的命令是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是(
(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(
(1)根据考生文件夹下的XXX表和．iij表建立一个查询chaxun，查询“工作单位”是“复旦大学”的所有教师的“姓名”、“职称”、“联系电话”，要求查询去向是表，表名是cxl．dbf，并执行该查询(“姓名”、“职称”取自表jjj，“联系电话”取自表XXX
下列函数中函数值为数值型的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

随机试题

从历史的角度来看，韦伯的思想和理论反映了传统社会的瓦解和现代资本主义社会的全面兴起，反映了行政管理的______趋势。
简述收养关系成立的法律效力。
颅面血管瘤病的临床特征及CT表现不正确的有
甲乙因借款纠纷诉到法院，甲怕乙没有偿付能力，就向法院申请采取财产保全措施。法院接受其申请，将乙家中的冰箱、彩电扣押，并责令乙10日内还款，否则就将冰箱、彩电变卖予以赔偿。下列有关此案的说法正确的是()。
—Whohastakenmypenaway?—______.Hewashereamomentago.
史蒂文森利用__________法研究发现，刺激强度以几何级数增加时，心理量也以几何级数增加。
下列选项中可以质押的是()。
在考生文件夹下建立一个名为TESE的文件夹。
Ibecameinterestedinwritingatanearlyage.Sowhenmyfourth-gradeteachertoldmeabouta【C1】______writer’sconferencewh
A—tradepreferenceB—technicalbarrierstotradeC—statetradingD—Schedulesofc

最新回复(0)

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

二级Python

NCRE全国计算机二级

下面有关数据库表和自由表的叙述中，错误的是

计算结果不是字符串“Teacher”的语句是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

下列不属于SQL特殊运算符的是()。用SQL语句查询选修的每门课程的成绩都高于或等于85分的学生的学号和姓名，正确的命令是()。

(1)打开“订货管理”数据库，并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail，表结构描述如下：订单号字符型(6)器件号字符型(6)器件名字符型(

下列函数中函数值为数值型的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

从历史的角度来看，韦伯的思想和理论反映了传统社会的瓦解和现代资本主义社会的全面兴起，反映了行政管理的______趋势。

简述收养关系成立的法律效力。

颅面血管瘤病的临床特征及CT表现不正确的有

甲乙因借款纠纷诉到法院，甲怕乙没有偿付能力，就向法院申请采取财产保全措施。法院接受其申请，将乙家中的冰箱、彩电扣押，并责令乙10日内还款，否则就将冰箱、彩电变卖予以赔偿。下列有关此案的说法正确的是()。

—Whohastakenmypenaway?—______.Hewashereamomentago.

史蒂文森利用__________法研究发现，刺激强度以几何级数增加时，心理量也以几何级数增加。

下列选项中可以质押的是()。

在考生文件夹下建立一个名为TESE的文件夹。

Ibecameinterestedinwritingatanearlyage.Sowhenmyfourth-gradeteachertoldmeabouta【C1】______writer’sconferencewh

A—tradepreferenceB—technicalbarrierstotradeC—statetradingD—Schedulesofc