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

admin2021-09-05 85

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

相关试题推荐

下列选项中属于面向对象设计方法主要特征的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；pu
有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this->k=k；}
下列关于模板的叙述中，错误的是()。
在下列原型所示的C＋＋函数中，按“传值”方式传递参数的是()。
下列有关C++流的叙述中，错误的是()。
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
负责数据库中查询操作的数据库语言是()。
下列关于二叉树的叙述中，正确的是
软件测试的目的是()。

随机试题

设总体X的方差为1，根据来自总体X的容量为100的简单随机样本，测得样本均值=5，则数学期望的置信度为0．95的置信区间为__________．
患者，女性，28岁，月经一直正常，现月经干净后第7天，宫颈黏液涂片有清晰典型的羊齿状结晶，表明
下列哪种药物的右旋体无效，临床以其左旋体供药用
在采购过程中，设备监理工程师实施进度管理时协助业主进行的工作有(　　)。
某企业经过几年的成长，目前已在本行业处于较为领先的地位，但企业内部却出现了核心员工流动率逐渐上升，员工士气不佳，产品次品率上升等问题。为了实现稳步经营，不断扩大市场占有率的发展战略，人力资源部决定从薪酬方面着手，加大员工激励力度，以达到保留核心员工、激发现
李某是某专利代理公司聘用的专职专利代理人，其在任职期间的下列哪些行为不符合相关规定?
简述学前教育的基本原则。
A、 B、 C、 D、 A原数列可化为，。分子为等差数列，分母为等比数列。
改革开放30年，我同国民经济保持了长期、高速、稳定增长，对世界经济平稳增长作出了积极贡献。我国经济对世界经济的贡献率(当年各同GDP增量与世界GDP增量之比)也大幅提升。1978年，我围经济对世界经济的贡献率为2．3％，与美国相差35个百分点，与日本相差1
在E-R图中，矩形表示______。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；pu

有如下程序：#includeusingnamespacestd；classAA{intk；protected：intn；voidsetK(intk){this->k=k；}

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

在下列原型所示的C＋＋函数中，按“传值”方式传递参数的是()。

下列有关C++流的叙述中，错误的是()。

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

负责数据库中查询操作的数据库语言是()。

下列关于二叉树的叙述中，正确的是

软件测试的目的是()。

设总体X的方差为1，根据来自总体X的容量为100的简单随机样本，测得样本均值=5，则数学期望的置信度为0．95的置信区间为__________．

患者，女性，28岁，月经一直正常，现月经干净后第7天，宫颈黏液涂片有清晰典型的羊齿状结晶，表明

下列哪种药物的右旋体无效，临床以其左旋体供药用

在采购过程中，设备监理工程师实施进度管理时协助业主进行的工作有( )。

李某是某专利代理公司聘用的专职专利代理人，其在任职期间的下列哪些行为不符合相关规定?

简述学前教育的基本原则。

A、 B、 C、 D、 A原数列可化为，。分子为等差数列，分母为等比数列。

在E-R图中，矩形表示______。

在采购过程中，设备监理工程师实施进度管理时协助业主进行的工作有(　　)。