设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2019-08-18 44

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀-1=250-1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序：#includeintf(intx)；main(){intn＝1，m；m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是()。
以下叙述中错误的是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于()。
以下正确的字符串常量是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
有以下程序：#include#includetypedefstruet{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下结构体类型说明和变量定义中正确的是

随机试题

著名质量管理大师戴明的主要贡献是()
A．不消化食物发酵腐败的毒性产物刺激肠壁，使肠蠕动增加B．肠毒素导致小肠绒毛上皮吸收Na＋C1－、H2O受抑制，并促进肠腺分泌C1－C．细菌侵入肠黏膜，引起充血、水肿、溃疡和渗出D．小肠绒毛上皮细胞变性、坏死，导致回吸收水分和电解质能力受损E．天
A、甲醛B、甲苯C、盐酸D、麝香草酚E、醋酸24h尿17一羟皮质类固醇定量应选用的防腐剂是
附子回阳救逆常配伍（　　）。
治疗黄疸之湿重于热证的最佳选方为（　　）。治疗黄疸之湿热并治的方是指（　　）。
一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为
下列经济活动中，需要补交地价的有()。[2009年考试真题]
微型计算机的内存储器比外存储器()。
下列有关我国刑罚的表述，错误的是()。
广义表C=(a，(b，(c,d)))的广度(长度)为______。

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序：#includeintf(intx)；main(){intn＝1，m；m＝f(f(f(n)))；printf("%d\n"，m)；}intf(intx){returnx*2；}程序运行后的输出结果是()。

以下叙述中错误的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

以下正确的字符串常量是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有以下程序：#include#includetypedefstruet{charname[9]；charsex；floatscore[2]；}STU；voidf(STUa){STUb

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

以下结构体类型说明和变量定义中正确的是

著名质量管理大师戴明的主要贡献是()

A、甲醛B、甲苯C、盐酸D、麝香草酚E、醋酸24h尿17一羟皮质类固醇定量应选用的防腐剂是

附子回阳救逆常配伍（ ）。

治疗黄疸之湿重于热证的最佳选方为（ ）。治疗黄疸之湿热并治的方是指（ ）。

一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为

下列经济活动中，需要补交地价的有()。[2009年考试真题]

微型计算机的内存储器比外存储器()。

下列有关我国刑罚的表述，错误的是()。

广义表C=(a，(b，(c,d)))的广度(长度)为______。

附子回阳救逆常配伍（　　）。

治疗黄疸之湿重于热证的最佳选方为（　　）。治疗黄疸之湿热并治的方是指（　　）。