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

admin2019-05-23 64

问题度为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://www.kaotiyun.com/show/1x0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”，试按以下要求完成设计：创建一个查询，计算每名学生所选课程的学分总和，并依次显示“
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“单位”字段的默认值属性设置为“只”、字段大小属性改为l；将“最高储备”字段大小改为长整型，“最低储备”字段人小改为整型；删除“备注”字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：创建一个查询，查找并显示职务为“主管”和“经理”的职工的“编号”、“姓名”、“所属部门”和所属部
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“追加”按钮(名为btl)和“退出”按钮(名为bt2)的单击事件代码，试按以下要求完成设计：删除表对象“t
结构化程序设计的3种结构是()。
内部聚合函数"Max"的功能是
执行下列程序段后，变量s的值是s=0Forx=99to1Step-2s=s+xNextx
下面对软件测试和软件调试有关概念叙述错误的是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

2011年欧盟《关于婚姻财产制事项的管辖权、法律适用和判决执行条例建议案》规定了夫妻财产关系可采取()
在PowerPoint2003中，将插入点定位到要移动的某一段落中，单击“大纲”工具栏中的“_________”或“__________”按钮，可使该光标所在的段落上移或下移。
在某地人民法院审理一宗盗窃案的过程中，被告人甲(17岁)的姑姑乙向法庭提出申请，要求出席法庭的公诉人丙回避，原因是丙为本案被害人的大学同学，法庭当庭驳回乙的回避申请。后被告人甲又提出审理本案的法官丁在开庭前曾经会见过被害人，所以申请其回避，后经法庭查证并非
以下属于生活垃圾填埋场大气污染物控制项目的是(　　　)。
某烟厂4月外购烟丝，取得增值税专用发票上注明税款为8．5万元，本月生产领用80％，期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该企业本月应纳消费税中可扣除的消费税是()万元。
陆钦斯的______是定势影响迁移的一个典型例证。(山东)
(2011年上海.A类.107)按照调查目的的不同，可以将诟查分为不同的类型。其中，()是为领导部门了解本地区、本系统、本单位的基本情况，掌握全面系统的数据资料而进行的调查。
Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi
设函数f(x，y)具有一阶连续偏导数，且df(x，y)=yeydx+x(1+y)eydy，f(0，0)=0，则f(x，y)=________．
GrowthinoilandgassupplieswillmaketheU.S.virtuallyself-sufficientinenergyby2030,accordingtoaBPreportpublish

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

结构化程序设计的3种结构是()。

内部聚合函数"Max"的功能是

执行下列程序段后，变量s的值是s=0Forx=99to1Step-2s=s+xNextx

下面对软件测试和软件调试有关概念叙述错误的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

2011年欧盟《关于婚姻财产制事项的管辖权、法律适用和判决执行条例建议案》规定了夫妻财产关系可采取()

在PowerPoint2003中，将插入点定位到要移动的某一段落中，单击“大纲”工具栏中的“_________”或“__________”按钮，可使该光标所在的段落上移或下移。

以下属于生活垃圾填埋场大气污染物控制项目的是( )。

某烟厂4月外购烟丝，取得增值税专用发票上注明税款为8．5万元，本月生产领用80％，期初尚有库存的外购烟丝2万元，期末库存烟丝12万元，该企业本月应纳消费税中可扣除的消费税是()万元。

陆钦斯的______是定势影响迁移的一个典型例证。(山东)

(2011年上海.A类.107)按照调查目的的不同，可以将诟查分为不同的类型。其中，()是为领导部门了解本地区、本系统、本单位的基本情况，掌握全面系统的数据资料而进行的调查。

Weusebothwordsandgesturestoexpressourfeelings,buttheproblemisthatthesewordsandgesturescanbeunderstoodindi

设函数f(x，y)具有一阶连续偏导数，且df(x，y)=yeydx+x(1+y)eydy，f(0，0)=0，则f(x，y)=________．

GrowthinoilandgassupplieswillmaketheU.S.virtuallyself-sufficientinenergyby2030,accordingtoaBPreportpublish

在PowerPoint2003中，将插入点定位到要移动的某一段落中，单击“大纲”工具栏中的“_”或“__”按钮，可使该光标所在的段落上移或下移。

以下属于生活垃圾填埋场大气污染物控制项目的是(　　　)。