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

admin2021-09-05 97

问题某二叉树中共有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全国计算机二级

相关试题推荐

下列关于return语句的叙述中，正确的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。
软件生命周期是指()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是
软件需求规格说明书的作用不包括()。
下列字符串中，不可以用作C++标识符的是()。
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
软件测试的目的是(　　)。
下面不属于软件需求分析阶段工作的是

随机试题

一般贷款业务以利息收入全额为营业税的计税营业额。()
根据马斯洛的需求层次论，人的需求是按从低到高的顺序产生的，下列排序中符合这一理论的是【】(1)职业保障(2)上司对自己工作的赞扬(3)工作的挑战性(4)同乡联谊会(5)满足标准热量摄入量的食物
A、皂化值B、比色值C、碘值D、浊度值E、酸值表示注射用油种类和纯度的指标是（）。
根据《药品经营质量管理规范》，下列关于药品批发质量管理中企业负责人资质的叙述，正确的是()。
实际的宗地地价与评估宗地地价进行比较，当两者价格之差的相对百分数不超过()时，表示评估结果基本符合要求。
钢筋备料、加工的依据是()。
小王今年大学毕业，在找工作时他同时被甲、乙两个公司录取．甲公司开出的工资待遇是：第一年月工资为3000元，以后月工资每年上涨500元．乙公司开出的工资待遇是：第一年月工资为2000元，以后月工资每年上涨20%．小王打算在一家公司连续工作3年，若仅以工资
对于非零的实数a、b，规定(2x-1)=1，则x=()。
毛泽东在谈到辛亥革命时指出，辛亥革命有它胜利的地方，也有它失败的地方，“辛亥革命把皇帝赶跑，这不是胜利了吗?说它失败，是说辛亥革命只把一个皇帝赶跑”。毛泽东在这里所说的“只把一个皇帝赶跑”是指()
ScoresofuniversityhallsofresidencesandlecturetheatresintheUKwerejudged"atseriousriskofmajorfailureorbreakdo

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于return语句的叙述中，正确的是

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

软件生命周期是指()。

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

有如下函数模板：femplate＜typenameT，typenameU＞Tcast(Uu)．{returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是

软件需求规格说明书的作用不包括()。

下列字符串中，不可以用作C++标识符的是()。

在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是

软件测试的目的是( )。

下面不属于软件需求分析阶段工作的是

一般贷款业务以利息收入全额为营业税的计税营业额。()

根据马斯洛的需求层次论，人的需求是按从低到高的顺序产生的，下列排序中符合这一理论的是【】(1)职业保障(2)上司对自己工作的赞扬(3)工作的挑战性(4)同乡联谊会(5)满足标准热量摄入量的食物

A、皂化值B、比色值C、碘值D、浊度值E、酸值表示注射用油种类和纯度的指标是（）。

根据《药品经营质量管理规范》，下列关于药品批发质量管理中企业负责人资质的叙述，正确的是()。

实际的宗地地价与评估宗地地价进行比较，当两者价格之差的相对百分数不超过()时，表示评估结果基本符合要求。

钢筋备料、加工的依据是()。

对于非零的实数a、b，规定(2x-1)=1，则x=()。

毛泽东在谈到辛亥革命时指出，辛亥革命有它胜利的地方，也有它失败的地方，“辛亥革命把皇帝赶跑，这不是胜利了吗?说它失败，是说辛亥革命只把一个皇帝赶跑”。毛泽东在这里所说的“只把一个皇帝赶跑”是指()

ScoresofuniversityhallsofresidencesandlecturetheatresintheUKwerejudged"atseriousriskofmajorfailureorbreakdo

软件测试的目的是(　　)。