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

admin2019-05-23 27

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：设置“性别”字段的“有效性规则”属性为：只能输入“男”或“女”。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，将所有学生的“班级编号”、“学号”、“课程名
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：为表对象“职工表”追加
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“Detail”。请在此基础上按照以下要求补充“fStud”窗体的设计：按照以下窗体功能，补充事件代码设计。在
算法空间复杂度的度量方法是
下列关于货币数据类型的叙述中，错误的是(　　)。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。

随机试题

为课程设置提供了明确的方向，是其他三个阶段的基础的是【】
下列《[般涉调]哨遍》(高祖还乡)的语句，描写刘邦侍从的是()
中医诊断为(假设信息)若患者兼见五心烦热，应加用
阻塞性黄疸患者在完全阻塞早期，大便多呈()色。
某公司计划投资一条新的生产线。生产线建成投产后，预计公司年销售额增加1000万元，年付现成本增加750万元，年折旧额增加50万元，企业所得税税率为25％，则该项目每年营业净现金流量是()万元。
B公司为一上市公司，适用的企业所得税税率为25％，相关资料如下：资料一：2008年12月31日发行在外的普通股为10000万股(每股面值1元)，公司债券为24000万元(该债券发行于2006年年初，期限5年，每年年末付息一次，利息率为5％)，该年息税
中华文化绵延5000年，有其独特的价值体系，已成为中华民族的基因。中华优秀传统文化是中华民族的突出优势，______着中华民族最深沉的精神追求，为中华民族生生不息、发展壮大提供了丰厚______，潜移默化地影响着中国人的思想方式和行为方式，至今仍具有鲜
太平军北伐
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
Howmanycentimetersofrainhavefallenwithinadayduringtheheavyrain?

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好四个关联表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”以及表对象“tTemp”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：设置“性别”字段的“有效性规则”属性为：只能输入“男”或“女”。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在

算法空间复杂度的度量方法是

下列关于货币数据类型的叙述中，错误的是( )。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

为课程设置提供了明确的方向，是其他三个阶段的基础的是【】

下列《[般涉调]哨遍》(高祖还乡)的语句，描写刘邦侍从的是()

中医诊断为(假设信息)若患者兼见五心烦热，应加用

阻塞性黄疸患者在完全阻塞早期，大便多呈()色。

某公司计划投资一条新的生产线。生产线建成投产后，预计公司年销售额增加1000万元，年付现成本增加750万元，年折旧额增加50万元，企业所得税税率为25％，则该项目每年营业净现金流量是()万元。

太平军北伐

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

Howmanycentimetersofrainhavefallenwithinadayduringtheheavyrain?

下列关于货币数据类型的叙述中，错误的是(　　)。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。