某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

admin2021-09-05 56

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。
有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout
下列关于常成员的叙述中，正确的是()。
请打开考生文件夹下的解决方案文件proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员数组elem的前若干单元中。成
下列关于数据库设计的叙述中，正确的是()。
两个或两个以上的模块之间关联的紧密程度称为()。
下面属于系统软件的是
执行下列语句段后，输出字符“*”的个数是()。for(intl=50；i＞1：一i)cout＜＜’*’；
已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。
在下列字符中，不允许作为C++标识符的是()。

随机试题

关于编制、核改索引的工作，说法错误的是()。
A、脑的加速性损伤B、脑的减速性损伤C、两者均有D、两者均无运动中的头撞到静止的物体______。
女性，38岁，乏力半年，贫血貌。平时月经量多，体检发现子宫肌瘤。化验检查血红蛋白60g／L，白细胞及血小板正常，骨髓增生活跃，以红系增生明显，幼红细胞体积小，红细胞中心淡染区扩大治疗本病最常用的药物是什么
我国禁止进境的与动物防疫相关之物是()。
A．酸枣仁汤B．归脾汤C．五仁丸D．三仁汤E．天王补心丹方中同用酸枣仁、柏子仁，五味子的方剂是
4小时尿量＜100ml者不用心脏病孕妇产后出血时禁用
关于《宪法》对人身自由的规定，下列哪一选项是不正确的?(2013年卷一第25题)
建筑工程招标的开标、评标、定标由()依法组织实施。
某市的城市规划方案频繁变更，导致一些企业的房地产项目无法按计划正常进行。该地方政府违反的执法原则是()(2017年非法学综合课单选第10题，2017年法学综合课单选第4题)
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout

下列关于常成员的叙述中，正确的是()。

下列关于数据库设计的叙述中，正确的是()。

两个或两个以上的模块之间关联的紧密程度称为()。

下面属于系统软件的是

执行下列语句段后，输出字符“”的个数是()。for(intl=50；i＞1：一i)cout＜＜’’；

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。

在下列字符中，不允许作为C++标识符的是()。

关于编制、核改索引的工作，说法错误的是()。

A、脑的加速性损伤B、脑的减速性损伤C、两者均有D、两者均无运动中的头撞到静止的物体______。

女性，38岁，乏力半年，贫血貌。平时月经量多，体检发现子宫肌瘤。化验检查血红蛋白60g／L，白细胞及血小板正常，骨髓增生活跃，以红系增生明显，幼红细胞体积小，红细胞中心淡染区扩大治疗本病最常用的药物是什么

我国禁止进境的与动物防疫相关之物是()。

A．酸枣仁汤B．归脾汤C．五仁丸D．三仁汤E．天王补心丹方中同用酸枣仁、柏子仁，五味子的方剂是

4小时尿量＜100ml者不用心脏病孕妇产后出血时禁用

关于《宪法》对人身自由的规定，下列哪一选项是不正确的?(2013年卷一第25题)

建筑工程招标的开标、评标、定标由()依法组织实施。

某市的城市规划方案频繁变更，导致一些企业的房地产项目无法按计划正常进行。该地方政府违反的执法原则是()(2017年非法学综合课单选第10题，2017年法学综合课单选第4题)

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

如下函数模板：templateTsquare(Tx){returnx*x；}其中T是()。

有如下程序：#includeusingnamespacestd;classAA{public:AA(){cout

下列关于常成员的叙述中，正确的是()。

下列关于数据库设计的叙述中，正确的是()。

两个或两个以上的模块之间关联的紧密程度称为()。

下面属于系统软件的是

执行下列语句段后，输出字符“*”的个数是()。for(intl=50；i＞1：一i)cout＜＜’*’；

已知将运算符“+”和“*”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2*c1等价于()。

在下列字符中，不允许作为C++标识符的是()。

关于编制、核改索引的工作，说法错误的是()。

A、脑的加速性损伤B、脑的减速性损伤C、两者均有D、两者均无运动中的头撞到静止的物体______。

女性，38岁，乏力半年，贫血貌。平时月经量多，体检发现子宫肌瘤。化验检查血红蛋白60g／L，白细胞及血小板正常，骨髓增生活跃，以红系增生明显，幼红细胞体积小，红细胞中心淡染区扩大治疗本病最常用的药物是什么

我国禁止进境的与动物防疫相关之物是()。

A．酸枣仁汤B．归脾汤C．五仁丸D．三仁汤E．天王补心丹方中同用酸枣仁、柏子仁，五味子的方剂是

4小时尿量＜100ml者不用心脏病孕妇产后出血时禁用

关于《宪法》对人身自由的规定，下列哪一选项是不正确的?(2013年卷一第25题)

建筑工程招标的开标、评标、定标由()依法组织实施。

某市的城市规划方案频繁变更，导致一些企业的房地产项目无法按计划正常进行。该地方政府违反的执法原则是()(2017年非法学综合课单选第10题，2017年法学综合课单选第4题)

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

执行下列语句段后，输出字符“”的个数是()。for(intl=50；i＞1：一i)cout＜＜’’；

已知将运算符“+”和“”作为类Complex的成员函数重载，设c1和c2是类Complex的对象，则表达式c1+c2c1等价于()。