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

admin2019-05-23 30

问题度为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://jikaoti.com/ti/qao0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时，给出窗体对象“fEmp”上一个按钮的单击事件代码，试按以下功能要求补充设计：功能：
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：创建一个查询，查找姓名为两
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：为表对象“职工表”追加
以下有关选项组叙述错误的是()。
有如下语句：s=Int(100*Rnd)执行完毕，s的值是()。
定义字段默认值的含义是
以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。

随机试题

带极埋弧焊带极熔化时，其末端的电弧是沿带极宽度来回燃烧的。
A＞30％的原始细胞，CD41阳性B淋巴结病理组织学检查C骨髓病理组织学检查D骨髓中环形铁粒幼细胞17％，原始细胞4％伴红系、粒系病态造血E血、尿中出现单克隆免疫球蛋白增多，骨髓异常浆细胞占25％符合恶性淋巴瘤的确诊
皮内注射是把药物注入()
下列会计档案的保管期限为定期的是()。
在非全面调查中，必须按随机原则取得调查单位数据的调查方式是(　　)。
劳动法律关系，是指劳动者与用人单位之间在()依据劳动法律规范而形成的劳动权利与义务的关系。
非正常消耗的直接材料、直接人工和制造费用，应在发生时计入当期损益，不应计入存货成本。()
秘书要做好保密工作，为了记事备忘，最好用速记()。
1992年，在南方谈话中，邓小平明确提出：“计划经济不等于社会主义，资本主义也有计划；市场经济不等于资本主义，社会主义也有市场”。邓小平的这一系列重要论断，从根本上解除了把计划经济和市场经济看作属于社会基本制度范畴的思想束缚。党的十四大根据改革开放实践发展
TheHumanBrainThebrainisthemostcomplexorganinhumanbody.Itproducesoureverythought,action,memory,feelingan

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fOuery”。试按以下要求完成设计：创建一个查询，查找姓名为两

以下有关选项组叙述错误的是()。

有如下语句：s=Int(100*Rnd)执行完毕，s的值是()。

定义字段默认值的含义是

以下程序的功能是求"x^3-5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text3输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

带极埋弧焊带极熔化时，其末端的电弧是沿带极宽度来回燃烧的。

A＞30％的原始细胞，CD41阳性B淋巴结病理组织学检查C骨髓病理组织学检查D骨髓中环形铁粒幼细胞17％，原始细胞4％伴红系、粒系病态造血E血、尿中出现单克隆免疫球蛋白增多，骨髓异常浆细胞占25％符合恶性淋巴瘤的确诊

皮内注射是把药物注入()

下列会计档案的保管期限为定期的是()。

在非全面调查中，必须按随机原则取得调查单位数据的调查方式是( )。

劳动法律关系，是指劳动者与用人单位之间在()依据劳动法律规范而形成的劳动权利与义务的关系。

非正常消耗的直接材料、直接人工和制造费用，应在发生时计入当期损益，不应计入存货成本。()

秘书要做好保密工作，为了记事备忘，最好用速记()。

TheHumanBrainThebrainisthemostcomplexorganinhumanbody.Itproducesoureverythought,action,memory,feelingan

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在非全面调查中，必须按随机原则取得调查单位数据的调查方式是(　　)。