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

admin2019-08-30 70

问题一棵二叉树共有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://kaotiyun.com/show/LX6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱．5电线
对表SC(学号c(8)，课程号c(2)，成绩N(3)，备注c(20))，可以插入的记录是
在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括
在考生文件夹下，打开“住宿浏览”数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：设计一个名称为stuform的表单，表单的标题为“学生住宿信息浏览”。表单上设计个包含三个选项卡的页框和一个“退出”命令按钮。如图3-8所示。要
下列题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。
(1)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计”
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

随机试题

有关休克指数的计算方法和意义的叙述，正确的是
缩短APD和ERP的药物是
患者，男，32岁。因患再生障碍性贫血需要输血，当输入红细胞悬液约200mL时，突然畏寒，发热，呕吐一次，尿呈酱油样，血压75／45mmHg(10．0／6．0kPa)。该患者最有可能发生的是
碘化物治疗甲状腺危象的主要机理是
下列有关前后任注册会计师沟通的说法中，错误的是()。
现代的学校咨询与辅导起源于20世纪初美国的“指导运动”。()
第二段中作者的生活方式是：下飞机后作者最主要的改变是：
Thefirstmajortheoryinthestudyoflanguageinuseiscalled
Ourpicnic______bytheunexpectedheavyrain,wewenthomedepressed.
LinguisticresearchershavegraduallycometounderstandhowandwhysomanyteenagerssoundlikeDizzeeRascal,arapperfromB

最新回复(0)

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

二级Python

NCRE全国计算机二级

有如下赋值语句：a="计算机"，b="微型"，结果为"微型机"的表达式是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱．5电线

对表SC(学号c(8)，课程号c(2)，成绩N(3)，备注c(20))，可以插入的记录是

在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括

下列题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。

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

有关休克指数的计算方法和意义的叙述，正确的是

缩短APD和ERP的药物是

患者，男，32岁。因患再生障碍性贫血需要输血，当输入红细胞悬液约200mL时，突然畏寒，发热，呕吐一次，尿呈酱油样，血压75／45mmHg(10．0／6．0kPa)。该患者最有可能发生的是

碘化物治疗甲状腺危象的主要机理是

下列有关前后任注册会计师沟通的说法中，错误的是()。

现代的学校咨询与辅导起源于20世纪初美国的“指导运动”。()

第二段中作者的生活方式是：下飞机后作者最主要的改变是：

Thefirstmajortheoryinthestudyoflanguageinuseiscalled

Ourpicnic______bytheunexpectedheavyrain,wewenthomedepressed.

LinguisticresearchershavegraduallycometounderstandhowandwhysomanyteenagerssoundlikeDizzeeRascal,arapperfromB