度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2017-03-05 67

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点＝(度1*个数＋度2*个数…)＋1，这里我们设度为2的结点数为x，那么30＝3*3＋2*x＋1*4＋1＝2*x＋14，由此可计算出x＝8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30－3－8－4＝15。

转载请注明原文地址:https://kaotiyun.com/show/e8qp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。
若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。
下面显示的是查询设计视图的“设计网格”部分：从所显示的内容中可以判断出该查询要查找的是()。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl
窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是(　　)。
若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是
以下关于字段的叙述中，错误的是
将E—R图转换为关系模式时，实体和联系都可以表示为()。
能接受用户输入数据的窗体控件是
在Access数据库对象中，体现数据库设计目的的对象是()。

随机试题

取得间接资料的方法称为，也称间接资料调查法。
受到行政处分的国家工作人员可以通过行政复议或行政诉讼来解决。()
甲、乙两车于2020年1月28日分别向X、Y两家保险公司投保了交强险。甲车同时还向X保险公司投保了机动车损失保险、机动车第三者责任保险、机动车全车盗抢保险。机动车损失保险按实际价值投保，保险金额为200000元；机动车第三者责任保险的责任限额为300000
丙公司只生产销售H产品，其销售量预测相关资料如下表所示：公司拟使用修正的移动平均法预测2014年销售量，并以此为基础确定产品销售价格，样本期为3期。2014年公司目标利润总额(不考虑所得税)为307700元。完全成本总额为800000元。H
毛细血管壁增厚呈车轨状或分层状见于()。
教育学生的感情基础是()。
台湾作家三毛小时候数学总是考不好，有一次数学老师给了一份很难的考题给她做，结果她交了白卷。后来，数学老师当着全班学生的面讽刺三毛，说她喜欢吃鸭蛋，并在三毛眼睛周围画了两个大黑圈示众。从此，三毛离开了学校，把自己封闭在家里。这位数学老师的做法主要违背了(
关于犯罪主体的刑事责任，以下说法错误的是（）。
战国时期的稷下学宫在其兴盛时期，几乎容纳了“诸子百家”的各个学派，李斯、韩非等曾来稷下游说和进行学术访问，荀子担任过稷下学宫的祭酒。稷下学宫位于今天山东省（）。
教育实验的外在效度[北京师范大学2014研]

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级MS Office高级应用

NCRE全国计算机二级

在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是( )。

下面显示的是查询设计视图的“设计网格”部分：从所显示的内容中可以判断出该查询要查找的是()。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是( )。

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

以下关于字段的叙述中，错误的是

将E—R图转换为关系模式时，实体和联系都可以表示为()。

能接受用户输入数据的窗体控件是

在Access数据库对象中，体现数据库设计目的的对象是()。

取得间接资料的方法称为，也称间接资料调查法。

受到行政处分的国家工作人员可以通过行政复议或行政诉讼来解决。()

毛细血管壁增厚呈车轨状或分层状见于()。

教育学生的感情基础是()。

关于犯罪主体的刑事责任，以下说法错误的是（）。

战国时期的稷下学宫在其兴盛时期，几乎容纳了“诸子百家”的各个学派，李斯、韩非等曾来稷下游说和进行学术访问，荀子担任过稷下学宫的祭酒。稷下学宫位于今天山东省（）。

教育实验的外在效度[北京师范大学2014研]

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是(　　)。