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

admin2020-06-29 62

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于C++预定义流对象的叙述中，正确的是()。
下列关于栈叙述正确的是(　　)。
求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;
下列关于模板形参的叙述中，错误的是
设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于
有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
数据库管理系统是(　　)。
数据库中对概念模式内容进行说明的语言是
下面不能作为结构化方法软件需求分析工具的是

随机试题

关于供应链管理环境下的物流管理，下列说法不正确的是()
A．解热镇痛药抑制体内前列腺素的生物合成B．抗酸药中和胃酸，可应用与治疗胃溃疡C．抗心律失常药可以影响K+、Na+通道D．胰岛素治疗糖尿病E．磺胺类药物抑制叶酸生成，从而达到抑菌效果以下的药物原理对应上述哪种药物影响机体的生理环境及其转运体(
符合甲状腺功能亢进症患者良性眼征表现的是
手术进行期间让患者听音乐，有助于降低患者的焦虑感与止痛药使用量，提升手术的效果。研究人员检视涵盖近7000名患者的70个临床试验后发现，患者听音乐，术后焦虑程度大幅降低，满意程度上升，疼痛指数较低，所需的止痛药也较少。以下哪项如果为真，最能质疑上述结论?
投机风险具有以下特征(　　)。
路堑应于路肩两侧设置()。
下列关于中央预算的表述中，正确的有()。
保加利亚学者罗扎诺夫在20世纪60年代创立的一种利用联想、情境、音乐等强化教学效果的方法是()。
改革开放35年来，中国经济实现了从濒临崩溃、封闭半封闭到蓬勃发展、成为世界经济“发动机”的巨变。国家统计局近日发表的分析报告指出，1979年至2012年的34年里，中国经济年均增长9．8％，而同期世界经济年均增速为2．8％。中国经济以接近两位数的速度高增长
143，152，224，314，323，()

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于C++预定义流对象的叙述中，正确的是()。

下列关于栈叙述正确的是(　　)。

求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;

下列关于模板形参的叙述中，错误的是

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

数据库管理系统是(　　)。

数据库中对概念模式内容进行说明的语言是

下面不能作为结构化方法软件需求分析工具的是

关于供应链管理环境下的物流管理，下列说法不正确的是()

符合甲状腺功能亢进症患者良性眼征表现的是

投机风险具有以下特征(　　)。

路堑应于路肩两侧设置()。

下列关于中央预算的表述中，正确的有()。

保加利亚学者罗扎诺夫在20世纪60年代创立的一种利用联想、情境、音乐等强化教学效果的方法是()。

143，152，224，314，323，()

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

二级C

NCRE全国计算机二级

下列关于C++预定义流对象的叙述中，正确的是()。

下列关于栈叙述正确的是( )。

求n阶勒让德多项式的递归函数定义如下：doubleP(doublex,intn){if(n==0)return1;if(n==1)returnx;

下列关于模板形参的叙述中，错误的是

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

有如下类和变量定义：classParents{public:intpublicData;private:intprivateData;};

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

数据库管理系统是( )。

数据库中对概念模式内容进行说明的语言是

下面不能作为结构化方法软件需求分析工具的是

关于供应链管理环境下的物流管理，下列说法不正确的是()

符合甲状腺功能亢进症患者良性眼征表现的是

投机风险具有以下特征( )。

路堑应于路肩两侧设置()。

下列关于中央预算的表述中，正确的有()。

保加利亚学者罗扎诺夫在20世纪60年代创立的一种利用联想、情境、音乐等强化教学效果的方法是()。

143，152，224，314，323，()

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

下列关于栈叙述正确的是(　　)。

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

数据库管理系统是(　　)。

投机风险具有以下特征(　　)。