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

admin2019-04-24 65

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsichuan?”。注意：部分源程序给
给定程序MODll．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函数值返回。例如，输入的分数是80和89，则应当把分数低于80和高于
下面对对象概念描述正确的是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。【09年9月】
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】
表达式：(int)((double)9／2)-9％2的值是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。

随机试题

A、甲氧氯普胺B、甲地孕酮C、格雷司琼D、阿瑞匹坦E、奥美拉唑属于多巴胺受体阻断剂的止吐药物是
关于建设方案研究的说法，错误的是()
中共中央提出的“十二五”时期金融体制改革的任务有（）。
下列关于开式与闭式细水雾灭火系统的表述，错误的是()。
印有圣诞老人的圣诞卡
()是指跨国公司的发展呈现新的态势，跨国公司的跨国投资及与之相关的全球生产网络正在不断地建立、发展和完善。
【2016年山东省属】在教师的主导下，师生在教育教学情境中互动，不仅使学生掌握学科知识，还逐渐确立良好的师生关系，实现教学相长的目标。良好师生关系建立的基础是师生之间的()。
将专用IP地址转换为公用IP地址的技术是()。
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“窗体”的窗体上画一个标签，其名称为Label1，标题为“等级考试”，字体为“黑体”，BorderStyle属性为1，且可以自动调整大小
Appledevelopersaren’ttheonlyoneswhogreetedtheiPad’sreleasewithgratitudeandoptimism.Thetextbookindustry,too,sees

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsichuan?”。注意：部分源程序给

给定程序MODll．C中函数fun的功能是：计算正整数num的各位上的数字之积。例如，若输入：252，则输出应该是：20。若输入：202，则输出应该是：0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：asdfghdfl23543。

下面对对象概念描述正确的是()。

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。【09年9月】

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】

表达式：(int)((double)9／2)-9％2的值是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。

A、甲氧氯普胺B、甲地孕酮C、格雷司琼D、阿瑞匹坦E、奥美拉唑属于多巴胺受体阻断剂的止吐药物是

关于建设方案研究的说法，错误的是()

中共中央提出的“十二五”时期金融体制改革的任务有（）。

下列关于开式与闭式细水雾灭火系统的表述，错误的是()。

印有圣诞老人的圣诞卡

()是指跨国公司的发展呈现新的态势，跨国公司的跨国投资及与之相关的全球生产网络正在不断地建立、发展和完善。

【2016年山东省属】在教师的主导下，师生在教育教学情境中互动，不仅使学生掌握学科知识，还逐渐确立良好的师生关系，实现教学相长的目标。良好师生关系建立的基础是师生之间的()。

将专用IP地址转换为公用IP地址的技术是()。

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“窗体”的窗体上画一个标签，其名称为Label1，标题为“等级考试”，字体为“黑体”，BorderStyle属性为1，且可以自动调整大小

Appledevelopersaren’ttheonlyoneswhogreetedtheiPad’sreleasewithgratitudeandoptimism.Thetextbookindustry,too,sees