设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为

admin2020-07-30 25

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14—3—4=7。

转载请注明原文地址:https://jikaoti.com/ti/8Gl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCD
请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231注：
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
下面叙述中错误的是()。
请编写函数fun，其功能是：找出一维整型数组元素中最大的值及其所在的下标，并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。注意：部分源程序给出
请编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。注意：部分源程序在文件PROGl．C中。请勿改动main函数
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若S所指字符串为“asd123fgh543df”，处理后新字符串为“asdfghdf123543”。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，
设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。

随机试题

患者，男，40岁。6小时前发生十二指肠溃疡前壁穿孔。下列症状及体征中，不应出现的是
A．气随血脱B．气不摄血C．气血两虚D．气虚血瘀E．气滞血瘀头晕目眩，少气懒言，乏力自汗，面色淡白，心悸失眠，舌淡而嫩，脉细弱，辨证为()
女性，20岁。低热1月，起病时曾有胸痛1周，近10天气促，腹胀。心脏扩大，心音弱，心率105次/分，律齐。无杂音，两肺清。肝肋下3cm，上肢静脉压为2.16kPa(220mmH2O)。X线示心影向两侧增大。其最可能的疾病是
指出背景材料中的不妥之处，并改正。项目质量计划包括的内容有哪些?
下列责任形式中属于行政处罚种类的有()。
关于增值税的纳税义务发生时间和纳税地点，下列表述正确的有()。
甲因母亲病重急需用钱，向乙借款20万元，乙看中其祖传花瓶很久，于是趁机对甲说：“如果你把那只祖传花瓶以1万元的价格卖给我，我立马借给你饯”。甲无奈只能将市场价10万元的花瓶以1万元的价格卖给了乙。根据民事法律制度的规定，下列关于该合同的表述中，正确的有(
这把锁锈死了。()
科室领导因公事外出一段时间。这期间他让你负责主持科室日常工作，而你科室的两名女同事经常借故不来上班。此时，你应该怎么办?
国家统计局2022年1月17日发布数据，2021年，中国国内生产总值(GDP)为()元，按不变价格计算，比上年增长()，两年平均增长5．1％，实现“十四五”良好开局。

最新回复(0)

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABCD

请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231注：

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下面叙述中错误的是()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，

设数据集合为D={1，2，3，4，5}。下列数据结构B=(D，R)中为非线性结构的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

患者，男，40岁。6小时前发生十二指肠溃疡前壁穿孔。下列症状及体征中，不应出现的是

A．气随血脱B．气不摄血C．气血两虚D．气虚血瘀E．气滞血瘀头晕目眩，少气懒言，乏力自汗，面色淡白，心悸失眠，舌淡而嫩，脉细弱，辨证为()

女性，20岁。低热1月，起病时曾有胸痛1周，近10天气促，腹胀。心脏扩大，心音弱，心率105次/分，律齐。无杂音，两肺清。肝肋下3cm，上肢静脉压为2.16kPa(220mmH2O)。X线示心影向两侧增大。其最可能的疾病是

指出背景材料中的不妥之处，并改正。项目质量计划包括的内容有哪些?

下列责任形式中属于行政处罚种类的有()。

关于增值税的纳税义务发生时间和纳税地点，下列表述正确的有()。

这把锁锈死了。()

科室领导因公事外出一段时间。这期间他让你负责主持科室日常工作，而你科室的两名女同事经常借故不来上班。此时，你应该怎么办?

国家统计局2022年1月17日发布数据，2021年，中国国内生产总值(GDP)为()元，按不变价格计算，比上年增长()，两年平均增长5．1％，实现“十四五”良好开局。

请使用菜单命令或直接使用VC6打开考生文件夹下的工程projl。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：两点之间的距离为：7．5231注：