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

admin2021-09-05 53

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/0rc0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。
下列关于模板的叙述中，错误的是()。
有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。
下列关于C++函数的说明中，正确的是()。
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
下列有关类继承的叙述中，错误的是()。
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
下列关于运算符重载的叙述中，错误的是()。
运算符重载时不需要保持的性质是()。
下面对软件测试描述错误的是

随机试题

影响人格发展的诸多因素中，起主导作用的是（）
旧民主主义革命转变为新民主主义革命的标志是()。
出血性梗死常发生于
用于前列腺癌初筛的首选肿瘤标志物是
某公司DFL为2，DOL为3，则公司的销售量每增加1％，公司的每股利润增加()。
2，8，24，64，()
半圆式田径场，只要分道宽和道数一样，其起跑前伸数一样。()
失踪人所欠税款、债务和应付的其他费用，由其继承人从失踪人的财产中支付。（）
要发展农村，必须坚持______发展农村经济______中心。
A、Theyhavetheirownjoysandsorrows.B、Theyexperiencetrueromanticlove.C、Theyhelphumansinvariousways.D、Theystaywi

最新回复(0)

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

二级C

NCRE全国计算机二级

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

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

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

下列关于C++函数的说明中，正确的是()。

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

下列有关类继承的叙述中，错误的是()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

下列关于运算符重载的叙述中，错误的是()。

运算符重载时不需要保持的性质是()。

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

影响人格发展的诸多因素中，起主导作用的是（）

旧民主主义革命转变为新民主主义革命的标志是()。

出血性梗死常发生于

用于前列腺癌初筛的首选肿瘤标志物是

某公司DFL为2，DOL为3，则公司的销售量每增加1％，公司的每股利润增加()。

2，8，24，64，()

半圆式田径场，只要分道宽和道数一样，其起跑前伸数一样。()

失踪人所欠税款、债务和应付的其他费用，由其继承人从失踪人的财产中支付。（）

要发展农村，必须坚持发展农村经济中心。

A、Theyhavetheirownjoysandsorrows.B、Theyexperiencetrueromanticlove.C、Theyhelphumansinvariousways.D、Theystaywi

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

二级C

NCRE全国计算机二级

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

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

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②int*p=&i；／／③*p=&t／／④其中会产生编译错误的语句是()。

下列关于C++函数的说明中，正确的是()。

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

下列有关类继承的叙述中，错误的是()。

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

下列关于运算符重载的叙述中，错误的是()。

运算符重载时不需要保持的性质是()。

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

影响人格发展的诸多因素中，起主导作用的是（）

旧民主主义革命转变为新民主主义革命的标志是()。

出血性梗死常发生于

用于前列腺癌初筛的首选肿瘤标志物是

某公司DFL为2，DOL为3，则公司的销售量每增加1％，公司的每股利润增加()。

2，8，24，64，()

半圆式田径场，只要分道宽和道数一样，其起跑前伸数一样。()

失踪人所欠税款、债务和应付的其他费用，由其继承人从失踪人的财产中支付。（）

要发展农村，必须坚持______发展农村经济______中心。

A、Theyhavetheirownjoysandsorrows.B、Theyexperiencetrueromanticlove.C、Theyhelphumansinvariousways.D、Theystaywi

有如下程序段：inti=0，j=1；int＆r=i：／／①r=j／／②intp=&i；／／③p=&t／／④其中会产生编译错误的语句是()。

要发展农村，必须坚持发展农村经济中心。