设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2020-05-19 48

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。voidfunl(char*p)main(){char*q；{chara[]={’’Program’’}，*p；q=p；p=&a[3]；funl(p)；printf(’’％s＼n’’，a)；
下列定义数组的语句中错误的是()。
有以下程序：#include#definePT3．5；#defineS(X)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为()。
有以下函数：intfun(char*s){char*t=s：while(*t++)；re[Hm(t—s)；}该函数的功能足()。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijingshanghai(为回车键)，函数将返回shanghai。
将E-R图转换到关系模式时，实体与联系都可以表示成()。
给定程序中，函数fun的功能是：统计出带有头结点的单向链表中结点的个数，存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

Itiswidelybelievedthathighlyeducatedstudentsaremorelikelytogetagoodjob.However,atanon-campusjob【C1】______in
A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院
A．牙源性角化囊性瘤B．含牙囊肿C．根尖周囊肿D．黏液囊肿E．鳃裂囊肿可发生成釉细胞瘤变的囊肿是
加工贸易企业申请放弃的保税加工货物属于国家禁止或限制进口的，海关将做出不予放弃的决定。()
提运单号栏应填：标记唛码及备注栏应填：
下列关于基金职业道德修养的说法，错误的是()。
根据营业税改征增值税的有关规定，下列说法不正确的是()。
下列属于资本市场特点的有()。
在下列汇编语言的指令中，执行后AL寄存器的值是()。MOVAL,OBFH,ORAL,OFCH
Certainlynocreatureintheseaisodderthanthecommonseacucumber.Alllivingcreature,especiallyhumanbeings,havetheir

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。voidfunl(charp)main(){charq；{chara[]={’’Program’’}，*p；q=p；p=&a[3]；funl(p)；printf(’’％s＼n’’，a)；

下列定义数组的语句中错误的是()。

有以下程序：#include#definePT3．5；#defineS(X)PTxx；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下函数：intfun(chars){chart=s：while(*t++)；re[Hm(t—s)；}该函数的功能足()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

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

Itiswidelybelievedthathighlyeducatedstudentsaremorelikelytogetagoodjob.However,atanon-campusjob【C1】______in

A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院

A．牙源性角化囊性瘤B．含牙囊肿C．根尖周囊肿D．黏液囊肿E．鳃裂囊肿可发生成釉细胞瘤变的囊肿是

加工贸易企业申请放弃的保税加工货物属于国家禁止或限制进口的，海关将做出不予放弃的决定。()

提运单号栏应填：标记唛码及备注栏应填：

下列关于基金职业道德修养的说法，错误的是()。

根据营业税改征增值税的有关规定，下列说法不正确的是()。

下列属于资本市场特点的有()。

在下列汇编语言的指令中，执行后AL寄存器的值是()。MOVAL,OBFH,ORAL,OFCH

Certainlynocreatureintheseaisodderthanthecommonseacucumber.Alllivingcreature,especiallyhumanbeings,havetheir

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。voidfunl(char*p)main(){char*q；{chara[]={’’Program’’}，*p；q=p；p=&a[3]；funl(p)；printf(’’％s＼n’’，a)；

下列定义数组的语句中错误的是()。

有以下程序：#include#definePT3．5；#defineS(X)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为()。

有以下函数：intfun(char*s){char*t=s：while(*t++)；re[Hm(t—s)；}该函数的功能足()。

将E-R图转换到关系模式时，实体与联系都可以表示成()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

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

Itiswidelybelievedthathighlyeducatedstudentsaremorelikelytogetagoodjob.However,atanon-campusjob【C1】______in

A、医疗用药的重大问题B、基本用药目录和处方手册C、贯彻执行药政法规的情况D、用药计划E、新制剂医疗机构药事管理委员会的任务之一是制(修)订本院

A．牙源性角化囊性瘤B．含牙囊肿C．根尖周囊肿D．黏液囊肿E．鳃裂囊肿可发生成釉细胞瘤变的囊肿是

加工贸易企业申请放弃的保税加工货物属于国家禁止或限制进口的，海关将做出不予放弃的决定。()

提运单号栏应填：标记唛码及备注栏应填：

下列关于基金职业道德修养的说法，错误的是()。

根据营业税改征增值税的有关规定，下列说法不正确的是()。

下列属于资本市场特点的有()。

在下列汇编语言的指令中，执行后AL寄存器的值是()。MOVAL,OBFH,ORAL,OFCH

Certainlynocreatureintheseaisodderthanthecommonseacucumber.Alllivingcreature,especiallyhumanbeings,havetheir

以下程序的输出结果是()。voidfunl(charp)main(){charq；{chara[]={’’Program’’}，*p；q=p；p=&a[3]；funl(p)；printf(’’％s＼n’’，a)；

有以下程序：#include#definePT3．5；#defineS(X)PTxx；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；

有以下函数：intfun(chars){chart=s：while(*t++)；re[Hm(t—s)；}该函数的功能足()。