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

admin2019-03-05 49

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){x=vx;
有以下程序#include＜iostream＞usingnamespacestd;inta;intfun();intmain(){externinta;intb;a=100;b=fun();
设A为test类的对象且赋有初值，赋值符号已经重载，则语句testB=A；表示
C++语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。
下列叙述中正确的是()。
面向对象的程序设计主要考虑的是提高软件的
下列叙述中正确的是()。
在深度为7的满二叉树中，度为2的结点个数为______。
下列符号中不属于c++关键字的是
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

随机试题

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC
肾病综合征最典型的表现是
关于动脉粥样硬化症的描述，哪项是正确的
某公路工程项目监理业务由业主直接委托给某工程监理公司。监理范围包括了路基路面、桥梁、隧道等主要项日的设计和施工监理。在合同谈判过程中，业主原计划仅将质量控制、进度控制、合同控制、组织协调工作等任务委托给该监理公司，经该监理公司建议，业主最终将投资控制任务也
采用气压驱动的机器人，为了稳定工作速度，一般气压取为()MPa。
我国的债券指数包括()。Ⅰ．中证全债指数Ⅱ．上证国债指数Ⅲ．上证企业债指数Ⅳ．中国债券指数
外资银行营业机构申请经营人民币业务的，应满足提出申请前在中国境内开业______年以上，并且提出申请前______年连续盈利。()
企业期末结转前“本年利润”科目的借方余额为7万元，“利润分配”和“应付股利"账户贷方余额分别为18万元和12万元，则当期资产负债表中“未分配利润"项目金额应为()万元。
在动态博弈战略行动中，只有当局人从实施某一威胁所能获得的总收益()不实施该威胁所获得的总收益时，该威胁才是可信的。
宋真宗赵恒御笔做“劝学篇”，有“书中自有黄金屋”流布天下几近千年。黄金榜求龙头望，成了书生实现人生价值的“自古华山一条道”。当“黄金屋”成为读书的惟一价值取向时，很容易将一个民族的思维纳入功利和实用的框架，看似加速了现代化的进程，实则开了历史的倒车。借书籍

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd;classpoint{intx,y;public:point(intvx,intvy){x=vx;

有以下程序#include＜iostream＞usingnamespacestd;inta;intfun();intmain(){externinta;intb;a=100;b=fun();

设A为test类的对象且赋有初值，赋值符号已经重载，则语句testB=A；表示

C++语言程序的注释可以出现在程序中的任何地方，一个注释以______作为开始和结束的标记。

下列叙述中正确的是()。

面向对象的程序设计主要考虑的是提高软件的

下列叙述中正确的是()。

在深度为7的满二叉树中，度为2的结点个数为______。

下列符号中不属于c++关键字的是

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

Areyoufacingasituationthatlooksimpossibletofix?In1969,thepollutionwasterriblealongtheCuyahogaRivernearC

肾病综合征最典型的表现是

关于动脉粥样硬化症的描述，哪项是正确的

采用气压驱动的机器人，为了稳定工作速度，一般气压取为()MPa。

我国的债券指数包括()。Ⅰ．中证全债指数Ⅱ．上证国债指数Ⅲ．上证企业债指数Ⅳ．中国债券指数

外资银行营业机构申请经营人民币业务的，应满足提出申请前在中国境内开业______年以上，并且提出申请前______年连续盈利。()

企业期末结转前“本年利润”科目的借方余额为7万元，“利润分配”和“应付股利"账户贷方余额分别为18万元和12万元，则当期资产负债表中“未分配利润"项目金额应为()万元。

在动态博弈战略行动中，只有当局人从实施某一威胁所能获得的总收益()不实施该威胁所获得的总收益时，该威胁才是可信的。

外资银行营业机构申请经营人民币业务的，应满足提出申请前在中国境内开业年以上，并且提出申请前年连续盈利。()