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

admin2018-01-11 57

问题设二叉树共有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://kaotiyun.com/show/mLxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
已有定义：“double*p；”，请写出完整的语句，利用malloc函数使p指出一个双精度型的动态存储单位_________。
以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}
语句int(*ptr)()的含义是()。
有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
对线性表进行二分法检索，其前提条件是()。
定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]
在单链表中，增加头结点的目的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

自然人开始享有名誉权的时间是()
A．噬菌体病毒B．反转录病毒C．末端转移酶D．端粒酶E．反转录酶以RNA作模板，催化合成CDNA第一条链的酶是
茵陈保肝作用的环节不包括
正常人大于69岁时，角膜内皮细胞的平均密度为每平方毫米
患者，男，60岁，大学教授，因心肌梗死发作48小时后入院治疗，现病情基本稳定，护士欲与其进行治疗性沟通。在沟通结束阶段，下列哪项行为不妥
采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。某区段雷达接收到的反射信号弱，图像均一且反射界面不明显，则可判断衬砌内或背后()。
罗森塔尔借用古希腊神话中的典故，把教师期望的预言效应称之为___________。
实事求是、群众路线、独立自主是()。
“腹有诗书气自华”，学富五车不是为了谈话时引经据典卖弄才学，也不是为了换得一纸文凭作利禄捷径，而是看重其对个人心灵的陶冶，正如朱熹所说，“问渠哪得清如许，为有源头活水来”。这段文字意在说明()。
曲线L：在平面xOy上的投影柱面方程是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

已有定义：“double*p；”，请写出完整的语句，利用malloc函数使p指出一个双精度型的动态存储单位_________。

以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}

语句int(*ptr)()的含义是()。

有如下程序：main(){inta=2，b=-1，c=2；if(a＜0)if(b＜0)c=0；elsec++；printf("％d＼n"，c)；}该程序的输出结果是(

若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。

对线性表进行二分法检索，其前提条件是()。

定义下列结构体(联合)数组：structst{charname[15]；intage；}a[10]={"ZHAO"，14，"WANG"，15，"LIU"，16，"ZHANG"，17)；执行语句printf("％d，％c"，a[2]

在单链表中，增加头结点的目的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

自然人开始享有名誉权的时间是()

A．噬菌体病毒B．反转录病毒C．末端转移酶D．端粒酶E．反转录酶以RNA作模板，催化合成CDNA第一条链的酶是

茵陈保肝作用的环节不包括

正常人大于69岁时，角膜内皮细胞的平均密度为每平方毫米

患者，男，60岁，大学教授，因心肌梗死发作48小时后入院治疗，现病情基本稳定，护士欲与其进行治疗性沟通。在沟通结束阶段，下列哪项行为不妥

采用地质雷达对某隧道模筑混凝土衬砌质量进行检测，请回答下列问题。某区段雷达接收到的反射信号弱，图像均一且反射界面不明显，则可判断衬砌内或背后()。

罗森塔尔借用古希腊神话中的典故，把教师期望的预言效应称之为___________。

实事求是、群众路线、独立自主是()。

“腹有诗书气自华”，学富五车不是为了谈话时引经据典卖弄才学，也不是为了换得一纸文凭作利禄捷径，而是看重其对个人心灵的陶冶，正如朱熹所说，“问渠哪得清如许，为有源头活水来”。这段文字意在说明()。

曲线L：在平面xOy上的投影柱面方程是()