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

admin2020-07-30 36

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

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

答案A

解析根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故此度为1的结点个数=总结点数-叶子节点数=度为2的节点数=25-5-4=16。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于new运算符的下列描述中，错误的是()。
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a：Y=b：}voidC
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN＝5，RED，BLACK＝10)；则下列说法中错误的是()。
下列关于C＋＋函数的叙述中，正确的是()。
若x和y是程序中的两个整型变量，则下列if语句中正确的是()。
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在结构化程序设计中，模块划分的原则是。()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，x轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线

随机试题

患者，女性，65岁。因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为130／90mmHg，诊断为急性前壁心肌梗死。上述患者出现频发室性早搏，伴短阵室性心动过速，此时最恰当的处理应是
A．白及B．仙鹤草C．棕榈炭D．血余炭E．炮姜具有杀虫功效的药物是()
河流水文调查中一般需要考虑的指标有()。
2014年11月30日，某企业“坏账准备——应收账款”科目贷方余额为30万元，12月31日，相关应收账款所属明细科目借方余额为500万元，经减值测试，该应收账款预计未来现金流量现值为410万元。不考虑其他因素，该企业2014年12月31日应确认的资产减值损
根据我国宪法和法律规定，下列选项中属于民族自治地方的是()。
股东代表诉讼是指当公司的合法权益受到不法侵害而公司却息于起诉时，公司的股东即以自己的名义起诉，所获赔偿归于公司的一种诉讼制度。根据上诉定义，以下情形可以提起股东代表诉讼的是：
在两种互补品之间，其中一种商品价格上升，会使另一种商品的需求量()。
学生上完体育课后回到教室，有15人喝了饮水机里的纯净水，其中5人很快产生了腹泻。饮水机里的纯净水马上被送去检验，检验的结果不能肯定其中有造成腹泻的有害物质。因此，喝了饮水机里的纯净水不是造成腹泻的原因。如果上述检验结果是正确的，则以下哪项对上述论证的评价最
Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewithw
在数据库中，产生数据不一致的根本原因是

最新回复(0)

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

二级C

NCRE全国计算机二级

关于new运算符的下列描述中，错误的是()。

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a：Y=b：}voidC

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN＝5，RED，BLACK＝10)；则下列说法中错误的是()。

下列关于C＋＋函数的叙述中，正确的是()。

若x和y是程序中的两个整型变量，则下列if语句中正确的是()。

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

在结构化程序设计中，模块划分的原则是。()。

患者，女性，65岁。因阵发性胸闷8年，持续胸痛8小时收入院。入院时血压为130／90mmHg，诊断为急性前壁心肌梗死。上述患者出现频发室性早搏，伴短阵室性心动过速，此时最恰当的处理应是

A．白及B．仙鹤草C．棕榈炭D．血余炭E．炮姜具有杀虫功效的药物是()

河流水文调查中一般需要考虑的指标有()。

根据我国宪法和法律规定，下列选项中属于民族自治地方的是()。

股东代表诉讼是指当公司的合法权益受到不法侵害而公司却息于起诉时，公司的股东即以自己的名义起诉，所获赔偿归于公司的一种诉讼制度。根据上诉定义，以下情形可以提起股东代表诉讼的是：

在两种互补品之间，其中一种商品价格上升，会使另一种商品的需求量()。

Generallyspeaking,aBritishiswidelyregardedasaquiet,shyandconservativepersonwhois【C1】______onlyamongthosewithw

在数据库中，产生数据不一致的根本原因是