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

admin2015-07-22 34

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/IPE0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(　　)。
在面向对象方法中，不属于“对象”基本特点的是(　　)。
数据库应用系统中的核心问题是
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
在C++语言中，main函数默认返回一个()类型的值。
cin是()的一个对象，处理标准输入。
C++流中重载的运算符"＞＞"是一个______。
在公有派生的情况下，派生类中定义的成员函数只能访问原基类的______。
存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?
当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。

随机试题

普希金在波尔金诺时完成的诗体长篇小说是()
在国外有关领导素质的观点中，传统素质理论的代表人物是()
蛋白质分子中的肽键
甲建筑公司与在其公司工作了十五年的海外部副总王经理解除了劳动合同，之前十二个月王经理的平均工资为8000元，当地的市级人民政府公布的本地区上年度职工月平均工资为2500元。甲建筑公司向王经理支付经济补偿的月工资标准应按()支付。
确认公司、企业的费用、成本，应当符合权责发生制的要求，但对公司、企业的期间费用的确认则应符合收付实现制的要求。()
甲公司和乙公司为增值税一般纳税人，甲公司销售一批材料给乙公司，因款项尚未收到，登记应收账款351万元，乙公司无法按合同规定偿还债务。经双方协商，甲公司同意乙公司用产成品抵偿该项债务，该产品市价300万元，成本200万元，已提减值准备15万元，增值税税率为1
北京是文化古都，曾是北京别称的是()。
下列情形中，应以共犯论处的有()。(2009年多选25)
阅读下列材料，并回答问题：材料一1956年1月20日，周恩来在中共中央召开的关于知识分子问题会议上强调：在经济建设中，不要做那些不切实际的事情，要“使我们的计划成为切实可行的，实事求是的，不是盲目冒进的计划”。2月8日，周恩来在国务院全体会议上告诫大家
Traditionally,weassociatetheearlyyearswithriskybehavior—butoneconsequenceoftherecessionappearstobeashiftinth

最新回复(0)

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

二级C

NCRE全国计算机二级

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为( )。

在面向对象方法中，不属于“对象”基本特点的是( )。

数据库应用系统中的核心问题是

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

在C++语言中，main函数默认返回一个()类型的值。

cin是()的一个对象，处理标准输入。

C++流中重载的运算符"＞＞"是一个______。

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的______。

存在定义inta[10]，x，*Pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?

当要使用ostrstream流类定义一个流对象并联系一个字符串时，应在文件开始处使用#include命令，使之包含()文件。

普希金在波尔金诺时完成的诗体长篇小说是()

在国外有关领导素质的观点中，传统素质理论的代表人物是()

蛋白质分子中的肽键

确认公司、企业的费用、成本，应当符合权责发生制的要求，但对公司、企业的期间费用的确认则应符合收付实现制的要求。()

北京是文化古都，曾是北京别称的是()。

下列情形中，应以共犯论处的有()。(2009年多选25)

Traditionally,weassociatetheearlyyearswithriskybehavior—butoneconsequenceoftherecessionappearstobeashiftinth

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

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(　　)。

在面向对象方法中，不属于“对象”基本特点的是(　　)。