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

admin2019-05-17 67

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fw
若有以下程序main(){intc：c=10^5：printf("％d＼n"，c)；}则程序的输出结果是
有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的
下面关于’’EOF’’的叙述，正确的是
以下叙述中正确的是
以下不合法的字符常量是
若有以下函数首部intfun(doublex[10]，int.cn)则下面针对此函数的函数声明语句中正确的是
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
下列关系表达式中，结果为"假"的是（）。
下面描述中不属于数据库系统特点的是

随机试题

Between1852,when【C1】________wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmund
消毒，三指法提起输精管，连同阴囊皮肤一起用特制钳套住固定用特制钳将输精管剥离，暴露赤裸的输精管，将钳之一叶刺入输精管腔，游离1.5cm长之输精管
每摩尔葡萄糖在体内完全氧化时可释放的能量(以kJ计)是
回答有关3m直尺试验试验方法的测试的问题。3m直尺测定法有()。
国际工程投标报价时，下列施工现场办公费的处理方式，正确的是()。
公安工作涉及党的()等各方面政策。
根据下列文字资料回答下面问题：进入新世纪以后，云南省126个农业县市中仍有73个国家扶持工作重点县，占全国重点扶贫县市总数592个的12.33％。根据“五普”资料显示，73个贫困县总人口为2208.69万人，占全省总人口4236.01万人
如图所示，某metro风格的手机界面由A、B、C、D、E、F六个正方形色块组成，其中小的正方形A边长为1，则该手机屏幕的长宽比为：
如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。
ExpositionExpositioniswritingthatexplains.Mostofthebooksinuniversityli-brariesareexamplesofexposition.Alth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fw

若有以下程序main(){intc：c=10^5：printf("％d＼n"，c)；}则程序的输出结果是

有以下程序段structst{intx；inty；)pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的

下面关于’’EOF’’的叙述，正确的是

以下叙述中正确的是

以下不合法的字符常量是

若有以下函数首部intfun(doublex[10]，int.cn)则下面针对此函数的函数声明语句中正确的是

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

下列关系表达式中，结果为"假"的是（）。

下面描述中不属于数据库系统特点的是

Between1852,when【C1】________wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmund

消毒，三指法提起输精管，连同阴囊皮肤一起用特制钳套住固定用特制钳将输精管剥离，暴露赤裸的输精管，将钳之一叶刺入输精管腔，游离1.5cm长之输精管

每摩尔葡萄糖在体内完全氧化时可释放的能量(以kJ计)是

回答有关3m直尺试验试验方法的测试的问题。3m直尺测定法有()。

国际工程投标报价时，下列施工现场办公费的处理方式，正确的是()。

公安工作涉及党的()等各方面政策。

根据下列文字资料回答下面问题：进入新世纪以后，云南省126个农业县市中仍有73个国家扶持工作重点县，占全国重点扶贫县市总数592个的12.33％。根据“五普”资料显示，73个贫困县总人口为2208.69万人，占全省总人口4236.01万人

如图所示，某metro风格的手机界面由A、B、C、D、E、F六个正方形色块组成，其中小的正方形A边长为1，则该手机屏幕的长宽比为：

如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。

ExpositionExpositioniswritingthatexplains.Mostofthebooksinuniversityli-brariesareexamplesofexposition.Alth

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fw

若有以下程序main(){intc：c=10^5：printf("％d＼n"，c)；}则程序的输出结果是

有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的

下面关于’’EOF’’的叙述，正确的是

以下叙述中正确的是

以下不合法的字符常量是

若有以下函数首部intfun(doublex[10]，int.cn)则下面针对此函数的函数声明语句中正确的是

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

下列关系表达式中，结果为"假"的是（）。

下面描述中不属于数据库系统特点的是

Between1852,when【C1】________wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmund

消毒，三指法提起输精管，连同阴囊皮肤一起用特制钳套住固定用特制钳将输精管剥离，暴露赤裸的输精管，将钳之一叶刺入输精管腔，游离1.5cm长之输精管

每摩尔葡萄糖在体内完全氧化时可释放的能量(以kJ计)是

回答有关3m直尺试验试验方法的测试的问题。3m直尺测定法有()。

国际工程投标报价时，下列施工现场办公费的处理方式，正确的是()。

公安工作涉及党的()等各方面政策。

根据下列文字资料回答下面问题：进入新世纪以后，云南省126个农业县市中仍有73个国家扶持工作重点县，占全国重点扶贫县市总数592个的12.33％。根据“五普”资料显示，73个贫困县总人口为2208.69万人，占全省总人口4236.01万人

如图所示，某metro风格的手机界面由A、B、C、D、E、F六个正方形色块组成，其中小的正方形A边长为1，则该手机屏幕的长宽比为：

如果以单链表表示集合，设集合A用单链表LA表示，集合B用单链表LB表示，设计算法求两个集合的差，即A一B。

ExpositionExpositioniswritingthatexplains.Mostofthebooksinuniversityli-brariesareexamplesofexposition.Alth

有以下程序#includemain(){FILEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fw

有以下程序段structst{intx；inty；)pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的