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

admin2017-03-05 49

问题度为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全国计算机二级

相关试题推荐

Access的“切换面板”归属的对象是()。
ADO对象模型中可以打开并返回RecordSet对象的是(　　)。
下列特征中不是面向对象方法的主要特征的是()。
设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1T03SelectCaseiCase1,3
在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是(　　)。
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在创建交叉表查询时，用户需要指定()种字段。
设二叉树如下：则后序序列为
通常软件测试实施的步骤是()。

随机试题

上课时有的学生总爱做点怪异的动作以引起老师的注意，老师故意对此不予理睬，其做法是()
下列哪种情形构成诬告陷害罪?()(2007／2／13)
胆汁中有利胆作用的成分是()(2007年)
马尾藻科植物海蒿子的干燥藻体多孔菌科植物的干燥菌核
招标文件中的工程量清单是(　　)。
狭义的知识产权，是指传统意义上的知识产权，一般包括()。
2016年年度某企业税前利润总额1500万元，适用所得税税率为25％。本年度该企业取得国债利息收入100万元，发生违反环保规定的罚款支出50万元。不考虑其他因素，下列各项中，有关所得税费用会计处理结果说法正确的有()。
近来，宫廷戏的热播再度引发舆论的争论。有人说，“宫斗戏”是对现实社会中价值心性的破坏。然而，影视文学作品本来就有“写实”的功能，现实中存在的“黑影”为什么不能放到作品中去呢？何况，在价值观的培养与引导上，影视作品的说教与熏陶并不是万能的。这就好比养孩子，孩
①每一种话语体系，都代表了特定的视界②我们说了上千年的古话，说了上百年的洋话，被迫形成了一种优势：说洋话，古人说不过我们；说古话，洋人说不过我们③用洋人的视界看古事，用古人的视界看洋事，都可能看到当事人看不到的东西④这是一个巨大的创新空间⑤我们可以
Athleteswhocheatbyinjectingthemselveswithstoredsuppliesoftheirownbloodmightsoonbecaughtout.Arevealingtrailo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access的“切换面板”归属的对象是()。

ADO对象模型中可以打开并返回RecordSet对象的是( )。

下列特征中不是面向对象方法的主要特征的是()。

设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1T03SelectCaseiCase1,3

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

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCornmandl_Click()s="ABBACDDCBA"ForI=6To2．Step-2

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

在创建交叉表查询时，用户需要指定()种字段。

设二叉树如下：则后序序列为

通常软件测试实施的步骤是()。

上课时有的学生总爱做点怪异的动作以引起老师的注意，老师故意对此不予理睬，其做法是()

下列哪种情形构成诬告陷害罪?()(2007／2／13)

胆汁中有利胆作用的成分是()(2007年)

马尾藻科植物海蒿子的干燥藻体多孔菌科植物的干燥菌核

招标文件中的工程量清单是( )。

狭义的知识产权，是指传统意义上的知识产权，一般包括()。

2016年年度某企业税前利润总额1500万元，适用所得税税率为25％。本年度该企业取得国债利息收入100万元，发生违反环保规定的罚款支出50万元。不考虑其他因素，下列各项中，有关所得税费用会计处理结果说法正确的有()。

Athleteswhocheatbyinjectingthemselveswithstoredsuppliesoftheirownbloodmightsoonbecaughtout.Arevealingtrailo

ADO对象模型中可以打开并返回RecordSet对象的是(　　)。

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

招标文件中的工程量清单是(　　)。