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

admin2021-03-16 58

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

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

答案A

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

1.打开考生文件夹下的数据库文件“大学管理”，修改并执行程序four．prg。程序four．prg的功能是：(1)建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同)，其中职工号为关键字。(2)插入一条“职工号”、“姓名”和“工资”分别为
在考生文件夹下完成如下操作：1．打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。2．在表单one中，通过表单设计器中的属性窗口设置组合框的RowSource和RowSourceType属性，使组合框Combol的显示条目为
在考生文件夹下，打开数据库“宾馆”，完成如下操作：1．打开“客户”表，为“性别”字段增加约束规则：性别只能为“男”或“女”，默认值为“女”，表达式为：性别$”男女”。2．为“入住”表创建一个主索引，索引名为fkkey，索引表达式为“客房号+客户号”。
下面是关于表单数据环境的叙述，其中错误的是()。
下面属于白盒测试方法的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
算法的空间复杂度是指
在关系模型中，每个关系模式中的关键字()。
计算结果不是字符串“Teacher”的语句是
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

随机试题

试回答波形梁钢护栏工程质量检验评定标准的相关问题。波形梁钢护栏工程质量检验评定检测仪器有()。
Duringthenineteenthcentury,womenintheUnitedStatesorganizedandparticipatedinalargenumberofreformmovements,incl
颅底骨折引起的脑脊液漏的手术指征是()
建设工程项目的施工方案包括(　　)。
如果以X表示执行价格，ST代表标的资产的到期日价格，则欧式看涨期权空头的损益为()。
个人抵押授信贷款没有明确指定使用用途，因此贷款不需要提供用途证明。()
200历年前三季度，江苏省商品房销售面积中现房销售面积的比重比全国平均水平()。2006年11月份江苏省建筑及装潢材料的零售总额约是2005年11月份的()。
实践是检验认识真理性的根本标准，这个标准是()
EnglesbyManorWeddingFairWearedelightedtoannounceEnglesbyManorasthevenueforoursummerweddingfairthisyear.—[
Students’pressuresometimescomesfromtheirparents.Mostparentsarewell【B1】______,butsomeofthemaren’tveryhelpfulwit

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下完成如下操作：1．打开表单one，向其中添加一个组合框(Combol)，并将其设置为下拉列表框。2．在表单one中，通过表单设计器中的属性窗口设置组合框的RowSource和RowSourceType属性，使组合框Combol的显示条目为

下面是关于表单数据环境的叙述，其中错误的是()。

下面属于白盒测试方法的是

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是

算法的空间复杂度是指

在关系模型中，每个关系模式中的关键字()。

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

设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

试回答波形梁钢护栏工程质量检验评定标准的相关问题。波形梁钢护栏工程质量检验评定检测仪器有()。

Duringthenineteenthcentury,womenintheUnitedStatesorganizedandparticipatedinalargenumberofreformmovements,incl

颅底骨折引起的脑脊液漏的手术指征是()

建设工程项目的施工方案包括( )。

如果以X表示执行价格，ST代表标的资产的到期日价格，则欧式看涨期权空头的损益为()。

个人抵押授信贷款没有明确指定使用用途，因此贷款不需要提供用途证明。()

200历年前三季度，江苏省商品房销售面积中现房销售面积的比重比全国平均水平()。2006年11月份江苏省建筑及装潢材料的零售总额约是2005年11月份的()。

实践是检验认识真理性的根本标准，这个标准是()

EnglesbyManorWeddingFairWearedelightedtoannounceEnglesbyManorasthevenueforoursummerweddingfairthisyear.—[

Students’pressuresometimescomesfromtheirparents.Mostparentsarewell【B1】______,butsomeofthemaren’tveryhelpfulwit

建设工程项目的施工方案包括(　　)。