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

admin2021-09-05 65

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中属于面向对象设计方法主要特征的是()。
下列描述中，错误的是()。
有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleva1)；doubleva1；
下列有关继承和派生的叙述中，正确的是()。
下列关于C++预定义流对象的叙述中，正确的是()。
下面不能作为结构化方法软件需求分析工具的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
下面对软件测试描述错误的是
软件测试的目的是(　　)。
下面不属于软件测试实施步骤的是

随机试题

传热系数的物理意义是什么?
男性，25岁，急性阑尾炎发病已4天，腹痛稍减轻，但仍发烧，右下腹可触及有压痛的肿块，应
34岁女性，葡萄胎2次清宫后，阴道不规则流血持续存在，尿HCG(+)。若B超发现子宫肌层呈蜂窝样改变应考虑为
小儿髋关节摄影的论述，错误的是
某框架结构仓库，地上共6层，地下共1层，层高3．8m，占地面积4000m2，地上每层建筑面积均为3600m2。仓库各建筑构件均为不燃性构件，其耐火极限见下表。仓库一层储存桶装润滑油；二层储存水泥刨花板；三层至六层储存皮毛制品；地下室储存玻璃制品
甲企业上一期发行的股利价格为3元／股，预计长期的股利增长率为4．8％。预计增发新股的发行价为25元，每股发行费用为1元，则新股的预计成本率为()。
在检查坏账准备科目的相关会计处理及披露情况时，发现s公司存在以下情况。其中正确的是(　　)。如果被审计单位内部控制健全，注册会计师依赖了内部控制，将重大错报风险评价为低水平，从而实施了相对较少的实质性程序，但由于被审计单位串通舞弊导致有一项影响会计报表
2003年8月《城市生活无着的流浪乞讨人员救助管理办法》开始实施后，以往的强制性收容遣送工作模式已改变为自愿求助模式。但在自愿性原则之下，流浪儿童却由于这样或那样的原因未必自愿前来中心求助，或者来了一段时间就自己溜走了。为解决此问题，需进行的评估工作有(
在歌唱活动中，儿童最易掌握的是音准，最难掌握的是歌词。()
设z＝f(x，y)由f(x＋y，x－y)＝x2－y2－xy确定，求dz．

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中属于面向对象设计方法主要特征的是()。

下列描述中，错误的是()。

有如下程序：#includeusingnamespacestd；intmain(){voidfunction(doubleva1)；doubleva1；

下列有关继承和派生的叙述中，正确的是()。

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

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

下面对软件测试描述错误的是

软件测试的目的是( )。

下面不属于软件测试实施步骤的是

传热系数的物理意义是什么?

男性，25岁，急性阑尾炎发病已4天，腹痛稍减轻，但仍发烧，右下腹可触及有压痛的肿块，应

34岁女性，葡萄胎2次清宫后，阴道不规则流血持续存在，尿HCG(+)。若B超发现子宫肌层呈蜂窝样改变应考虑为

小儿髋关节摄影的论述，错误的是

甲企业上一期发行的股利价格为3元／股，预计长期的股利增长率为4．8％。预计增发新股的发行价为25元，每股发行费用为1元，则新股的预计成本率为()。

在歌唱活动中，儿童最易掌握的是音准，最难掌握的是歌词。()

设z＝f(x，y)由f(x＋y，x－y)＝x2－y2－xy确定，求dz．

软件测试的目的是(　　)。