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

admin2021-02-22 49

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列各程序段中与语句temp＝a＞b?(b?＞c1：0)：0；等价的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri
请打开考生文件夹下的解决方案文件proj2，其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1，2，3，4，5)(0，0，0，0
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
下列关于模板的叙述中，错误的是()。
下列关于线性表的叙述中，不正确的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)
在软件开发中，需求分析阶段产生的主要文档是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为

随机试题

不适宜支气管哮喘患者康复的住院环境是()。
患者，男性，71岁，大叶性肺炎。患者身体较弱，经抗生素及对症治疗后症状无明显好转。为防止病情恶化，护士重点观察的指标是
安装在楼梯间、走廊墙壁上消防设施是下列哪种？()
建筑安装工程费中的企业管理费包括()
从2007年8月15H起，对个人在中国境内储蓄机构取得的人民币、外币储蓄存款利息，按5%税率征收个人所得税。李某2007年9月1日在我国境内某储蓄机构取得2007年3月1日存入的半年期储蓄存款利息5000元，如果该居民被征收了250元的个人所得税。这样处理
法人信贷业务操作风险的控制措施有()。
简述网络道德中的道德规范。
先生の部屋に入るとき、ドアを________してください。
Susan:I’msogladtoseeyou,David.【K1】______hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?Susan:I’mju
Haiti’sTourismA)LikemanyofitsCaribbeanneighbors,Haitioncedrewmanytourists.Butdecadesofpoliticalinstability,

最新回复(0)

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

二级C

NCRE全国计算机二级

下列各程序段中与语句temp＝a＞b?(b?＞c1：0)：0；等价的是()。

有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri

请打开考生文件夹下的解决方案文件proj2，其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1，2，3，4，5)(0，0，0，0

为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。

下列关于模板的叙述中，错误的是()。

下列关于线性表的叙述中，不正确的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／********1********后的错误。(2)

在软件开发中，需求分析阶段产生的主要文档是()。

打开文件时可单独或组合使用下列文件打开模式()。①ios_base：：app②ios_base：：binary③iosbase：：in④iosbase：：out若要以二迸制读方式打开一个文件，需使用的文件打开模式为

不适宜支气管哮喘患者康复的住院环境是()。

患者，男性，71岁，大叶性肺炎。患者身体较弱，经抗生素及对症治疗后症状无明显好转。为防止病情恶化，护士重点观察的指标是

安装在楼梯间、走廊墙壁上消防设施是下列哪种？()

建筑安装工程费中的企业管理费包括()

法人信贷业务操作风险的控制措施有()。

简述网络道德中的道德规范。

先生の部屋に入るとき、ドアを________してください。

Susan:I’msogladtoseeyou,David.【K1】______hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?Susan:I’mju

Haiti’sTourismA)LikemanyofitsCaribbeanneighbors,Haitioncedrewmanytourists.Butdecadesofpoliticalinstability,

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成CMyClass的构造函数，请改正注释／／1后的错误。(2)