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

admin2020-05-19 36

问题设二叉树共有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/VrCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：charname[20]；intBum；scanf(“name=％sBum=％d”，name，&num)；当执行上述程序，并从键盘输入：name=Lilinum=1001后，name的值为(
下列叙述中正确的是()。
有以下程序：#includevoidf(int*P，int*q)；main(){intm=1，n=2，*r=&m：f(r，&n)；printf(“％d，％d”，m，n)；}void
若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。
请编写函数劬，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：3333333344444444
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
下面不能作为结构化方法软件需求分析工具的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
对于现实世界中事物的特征，在实体．联系模型中使用()。

随机试题

患者男，42岁，因咽痛4日，伴发热就诊。患者4日前无明显诱因出现咽痛，程度较剧烈，吞咽时尤为明显，伴发热，但无声嘶及呼吸困难。临床检查见：一般情况可，无明显呼吸困难，说话时似口中含物；左侧腭舌弓显著充血隆起，扁桃体不大，被推向内下方。最可能的诊断是
网页广告评估的目的是通过检查广告的______和______来指导以后的运作。
旅游团在景点游览时，全陪应走在旅游团的后面，招呼滞后的游客，并不时清点人数，以防走失。()
中华人民共和国成立之后，第一个与我国建立外交关系的西方国家是()。
“总之，我们不要四面出击。四面出击，全国紧张，很不好。我们绝不可树敌太多，必须在一个方面有所让步，有所缓和，集中力量向另一方面进攻。我们一定要做好工作，使工人、农民、小手工业者都拥护我们，使民族资产阶级和知识分子中的绝大多数人不反对我们。这样一来，国民党残
冰水混合物的温度是0℃，低于一4℃时，水可能凝结成冰。现在气温已经在零下，下列选项正确的是()
当一国出现国际收支逆差进而导致外汇储备不足时，该国可以采取紧缩性货币政策进行调节。这是因为，紧缩性货币政策可以同时导致()，从而使国际收支逆差减少，乃至恢复均衡。
计算机病毒的特征不包括________________。
Thistaskistoodifficult.Ithinkwe’dbetterturn______himforhelp.
【B1】【B10】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：charname[20]；intBum；scanf(“name=％sBum=％d”，name，&num)；当执行上述程序，并从键盘输入：name=Lilinum=1001后，name的值为(

下列叙述中正确的是()。

有以下程序：#includevoidf(intP，intq)；main(){intm=1，n=2，*r=&m：f(r，&n)；printf(“％d，％d”，m，n)；}void

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

请编写函数劬，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：3333333344444444

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

下面不能作为结构化方法软件需求分析工具的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

对于现实世界中事物的特征，在实体．联系模型中使用()。

网页广告评估的目的是通过检查广告的和来指导以后的运作。

旅游团在景点游览时，全陪应走在旅游团的后面，招呼滞后的游客，并不时清点人数，以防走失。()

中华人民共和国成立之后，第一个与我国建立外交关系的西方国家是()。

冰水混合物的温度是0℃，低于一4℃时，水可能凝结成冰。现在气温已经在零下，下列选项正确的是()

当一国出现国际收支逆差进而导致外汇储备不足时，该国可以采取紧缩性货币政策进行调节。这是因为，紧缩性货币政策可以同时导致()，从而使国际收支逆差减少，乃至恢复均衡。

计算机病毒的特征不包括________________。

Thistaskistoodifficult.Ithinkwe’dbetterturn______himforhelp.

【B1】【B10】

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

二级C语言

NCRE全国计算机二级

有以下程序：charname[20]；intBum；scanf(“name=％sBum=％d”，name，&num)；当执行上述程序，并从键盘输入：name=Lilinum=1001后，name的值为(

下列叙述中正确的是()。

有以下程序：#includevoidf(int*P，int*q)；main(){intm=1，n=2，*r=&m：f(r，&n)；printf(“％d，％d”，m，n)；}void

若有定义：floatx=1．5；inta=1，b=3，c=2；，则正确的switch语句是()。

请编写函数劬，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：3333333344444444

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

下面不能作为结构化方法软件需求分析工具的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

对于现实世界中事物的特征，在实体．联系模型中使用()。

网页广告评估的目的是通过检查广告的______和______来指导以后的运作。

旅游团在景点游览时，全陪应走在旅游团的后面，招呼滞后的游客，并不时清点人数，以防走失。()

中华人民共和国成立之后，第一个与我国建立外交关系的西方国家是()。

冰水混合物的温度是0℃，低于一4℃时，水可能凝结成冰。现在气温已经在零下，下列选项正确的是()

当一国出现国际收支逆差进而导致外汇储备不足时，该国可以采取紧缩性货币政策进行调节。这是因为，紧缩性货币政策可以同时导致()，从而使国际收支逆差减少，乃至恢复均衡。

计算机病毒的特征不包括________________。

Thistaskistoodifficult.Ithinkwe’dbetterturn______himforhelp.

【B1】【B10】

有以下程序：#includevoidf(intP，intq)；main(){intm=1，n=2，*r=&m：f(r，&n)；printf(“％d，％d”，m，n)；}void

网页广告评估的目的是通过检查广告的和来指导以后的运作。