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

admin2020-05-19 50

问题设二叉树共有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全国计算机二级

相关试题推荐

设变量均已正确定义，若要通过,si2anf(“％d％c％d％c”，&a1，&e1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和Y。以下所示的输入形式中正确的是(注：口代表空格字符)()。
若要求从键盘读人含有空格字符的字符串，应使用函数()。
有以下程序：#includemain(){charch[]=“uvwxyz”，*pc；pc=ch；prinff(“％c＼n”，*(pc+5))；}程序的运行结果是()。
有以下程序：#include#definePT3．5；#defineS(X)PT*x*x；main(){inta=1，b=2；printf(“％4．1f＼n”，S(a+b))；
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把
给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113
检查软件产品是否符合需求定义的过程称为()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
数据库系统的数据独立性是指()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

PowerPoint2010中的“视图”这个名词表示______________。
患者男性，55岁，乙肝病史6年，10d前出现阵发性高热、寒战，体温最高达39.5℃，3d前出现右上腹持续性胀痛，伴持续性高热。查体：体温39℃，血压110/60mmHg，脉搏118/min，呼吸25/min，急性面容，巩膜轻度黄染，结膜无苍白，右肺下野呼
临床医生在药物治疗中应遵循的道德要求是
下列关于正常舌象的生理性变异的叙述，错误的是
按重量计算的包装货,如买卖合同未明确规定是按毛重或按净重计算,按惯例,应按毛重计算。()
不论是否存在通货膨胀，在计算利率时都应考虑的有(　　)。
企业缴纳参加职工医疗保险的医疗保险费应通过()账户进行核算。
班主任既通过集体的管理去影响个人，又通过对个人的直接管理影响集体，这样的班级管理模式称为()。
A、 B、 C、 D、 A左边一组三个图形都有相同的白色三角形，并且白色三角形依次以长直角边和短直角边翻转180度；右边一组三个图形都含有白色五角星，其后面的黑色五边形依次变大，并且有旋转。
A、Producegreenfood.B、Wastenofood.C、Quiteatingmeats.D、Growvegetables.C细节推断题。短文最后提到，现在很多人意识到，为了改善环境、帮助人类生存，更多的人必须素食，即放弃

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过,si2anf(“％d％c％d％c”，&a1，&e1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和Y。以下所示的输入形式中正确的是(注：口代表空格字符)()。

若要求从键盘读人含有空格字符的字符串，应使用函数()。

有以下程序：#includemain(){charch[]=“uvwxyz”，pc；pc=ch；prinff(“％c＼n”，(pc+5))；}程序的运行结果是()。

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

给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113

检查软件产品是否符合需求定义的过程称为()。

数据库系统的数据独立性是指()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

PowerPoint2010中的“视图”这个名词表示______________。

临床医生在药物治疗中应遵循的道德要求是

下列关于正常舌象的生理性变异的叙述，错误的是

按重量计算的包装货,如买卖合同未明确规定是按毛重或按净重计算,按惯例,应按毛重计算。()

不论是否存在通货膨胀，在计算利率时都应考虑的有(　　)。

企业缴纳参加职工医疗保险的医疗保险费应通过()账户进行核算。

班主任既通过集体的管理去影响个人，又通过对个人的直接管理影响集体，这样的班级管理模式称为()。

A、 B、 C、 D、 A左边一组三个图形都有相同的白色三角形，并且白色三角形依次以长直角边和短直角边翻转180度；右边一组三个图形都含有白色五角星，其后面的黑色五边形依次变大，并且有旋转。

A、Producegreenfood.B、Wastenofood.C、Quiteatingmeats.D、Growvegetables.C细节推断题。短文最后提到，现在很多人意识到，为了改善环境、帮助人类生存，更多的人必须素食，即放弃

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过,si2anf(“％d％c％d％c”，&a1，&e1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符x和Y。以下所示的输入形式中正确的是(注：口代表空格字符)()。

若要求从键盘读人含有空格字符的字符串，应使用函数()。

有以下程序：#includemain(){charch[]=“uvwxyz”，*pc；pc=ch；prinff(“％c＼n”，*(pc+5))；}程序的运行结果是()。

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

给定程序中，函数fun的功能是：找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数，然后输出；符合条件的整数个数作为函数值返回。例如，当x值为5时，100~999之间各位上数字之和为5的整数有：104、113

检查软件产品是否符合需求定义的过程称为()。

数据库系统的数据独立性是指()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

PowerPoint2010中的“视图”这个名词表示______________。

临床医生在药物治疗中应遵循的道德要求是

下列关于正常舌象的生理性变异的叙述，错误的是

按重量计算的包装货,如买卖合同未明确规定是按毛重或按净重计算,按惯例,应按毛重计算。()

不论是否存在通货膨胀，在计算利率时都应考虑的有( )。

企业缴纳参加职工医疗保险的医疗保险费应通过()账户进行核算。

班主任既通过集体的管理去影响个人，又通过对个人的直接管理影响集体，这样的班级管理模式称为()。

A、 B、 C、 D、 A左边一组三个图形都有相同的白色三角形，并且白色三角形依次以长直角边和短直角边翻转180度；右边一组三个图形都含有白色五角星，其后面的黑色五边形依次变大，并且有旋转。

A、Producegreenfood.B、Wastenofood.C、Quiteatingmeats.D、Growvegetables.C细节推断题。短文最后提到，现在很多人意识到，为了改善环境、帮助人类生存，更多的人必须素食，即放弃

有以下程序：#includemain(){charch[]=“uvwxyz”，pc；pc=ch；prinff(“％c＼n”，(pc+5))；}程序的运行结果是()。

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

不论是否存在通货膨胀，在计算利率时都应考虑的有(　　)。