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

admin2017-11-28 60

问题度为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/N3Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

针对数组定义intdata[10];，下列表述中错误的是
磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。
有关析构函数的说法不正确的是()。
下面程序的运行结果为()。#include＜iostream.h>voidmain(){chara=’3’；switch(a){case’3’：cout＜＜“3”：case’2
下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()
在下面的程序的横线处填上适当的语句，使该程序的输出结果为12。#include＜iostream＞usingnamespacestd;classTestClass{public:
对如下二叉树进行后序遍历的结果为()。
设有下列二叉树：对此二叉树中序遍历的结果为
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

随机试题

为了证实被审计单位某月份关于销售收入的“存在或发生”认定或“完整性”认定。下列审计程序最有效的是()
天麻钩藤饮的组成药物不包括
某企业采用双倍余额递减法计提固定资产折旧。2007年12月份购人设备一台，该设备原值为80000元，预计可使用年限5年，预计该设备报废时的净残值收入为3000元，请计算该设备在2012年应该计提的折旧额为()元。
1988年《巴塞尔协议》对银行资本的规定是（）
2009年4月，甲企业与乙银行签订借款合同，借款金额为10万元人民币，借款期限为1年，由丙企业作为保证人。合同签订3个月后，甲企业因扩大生产规模急需资金，遂与乙银行协商，将贷款金额增加到15万元，甲企业和乙银行通知了丙企业，丙企业未予答复。后甲企业到期不能
从特定的社会环境来说，先进生产力有其特定的表现形态。比如火的发现与应用，骨制工具、石器、青铜器、铁器，文字的发明与应用，中国的四大发明，特别是蒸汽机、电气、原子能、计算机，等等，都曾经是先进的生产力。今天的知识化、数字化、信息化、网络化、系统集成化和时空一
“制造资源计划”的简写是（）。
阅读文本材料和相关要求，完成第19～21题。刘成章《安塞腰鼓》原文一群茂腾腾的后生。他们的身后是一片高粱地。他们朴实得就像那片高粱。咝溜溜的南风吹动了高粱叶子，也吹动了他们的衣衫。他们的神情沉稳而安静。紧贴
简述学生心理健康的标准。
目前由于大气污染严重，有些厂家把新鲜的空气作为商品来销售，新鲜空气成为商品的原因有()。

最新回复(0)

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

二级C

NCRE全国计算机二级

针对数组定义intdata[10];，下列表述中错误的是

磁盘文件操作中，打开磁盘文件的访问方式常量中，()是以追加方式打开文件的。

有关析构函数的说法不正确的是()。

下面程序的运行结果为()。#include＜iostream.h>voidmain(){chara=’3’；switch(a){case’3’：cout＜＜“3”：case’2

下面程序的运行结果是_____和_____。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x*x)voidmain()

在下面的程序的横线处填上适当的语句，使该程序的输出结果为12。#include＜iostream＞usingnamespacestd;classTestClass{public:

对如下二叉树进行后序遍历的结果为()。

设有下列二叉树：对此二叉树中序遍历的结果为

如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespacestd；______

一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

为了证实被审计单位某月份关于销售收入的“存在或发生”认定或“完整性”认定。下列审计程序最有效的是()

天麻钩藤饮的组成药物不包括

某企业采用双倍余额递减法计提固定资产折旧。2007年12月份购人设备一台，该设备原值为80000元，预计可使用年限5年，预计该设备报废时的净残值收入为3000元，请计算该设备在2012年应该计提的折旧额为()元。

1988年《巴塞尔协议》对银行资本的规定是（）

“制造资源计划”的简写是（）。

简述学生心理健康的标准。

目前由于大气污染严重，有些厂家把新鲜的空气作为商品来销售，新鲜空气成为商品的原因有()。

下面程序的运行结果是_和_。#include＜iostream.h＞#defineN10#defines(x)xx#definef(x)(xx)voidmain()