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

admin2021-04-07 59

问题度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30－3－4－n＝23－n，根据树中的节点数＝树中所有节点的度之和＋1，得3×3＋2×(23－n)＋1×4＋0×n＋1＝30，则n＝15。

转载请注明原文地址:https://www.kaotiyun.com/show/H3Sp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段升序（先男后女）排列输出；
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp"和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：199
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。“limp”窗体上单击“输出”命令按钮(名为“btnP”)，实
考生文件夹下存在一个数据库文件“samp3．accdb"，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设
在考生文件夹下，存存一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。设置“性别”字段的默认值为“女”；设置“性别”字段值的输入方式为从下拉列表中选择“男”或“女”选项值。
在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将“入校时间”字段的显示形式设置为“中日期”形式。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“90分以上”，表结构包括“姓名”、“课程名”
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，计算有运动爱好学生的平均分及其与所有学生平均分的差，
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：创建一个查询，运行该查询后生成一个新表，表名为“tNew”，表结构包括“学号”、“姓名”、“性别”
吉构化程序设计中，下面对goto语句使用描述正确的是

随机试题

当代中国主要的人民团体有()
下列为常染色体显性遗传性肾病的是
Ⅱ度松动牙的松动幅度是()
根据设计要求，县发电厂应当建设储灰场用于防治粉煤灰的污染。在实际施工中，筹建单位却未予建设。在未经环境保护局验收批准的情况下，县发电厂于2003年1月开始生产。生产中产生的大量粉煤灰污染大气，导致周围居民患病。因此，居民们要求关闭该发电厂，县环境保护局作出
汉宣帝时期，一村民甲的儿子将邻居的女儿强奸，事发后，甲将儿子隐匿于山中，后被官府发现，将两人一同拘捕监禁，则下列说法不正确的是哪些?
击打式打印机中，最普遍使用的是喷墨打印机。()
美式期权的期权费比欧式期权的期权费()。
阅读综合性学习“校园演说家”活动方案的片段，按照要求答题。一、学校确定演讲主题，各班级组织报名。二、各班语文老师围绕本次活动组织班级讨论，之后进行演讲技巧点拨，学生交流。布置演讲稿写作任务后，给学生一周时间，学生可利用课余时间自由排练，
设函数y=的定义域为M，集合N={y｜y=x2，x∈R}，则M∩N等于()
一条笔直的林荫道两旁种植着梧桐树，同侧道路每两棵梧桐树间距50米。林某每天早上七点半穿过林荫道步行去上班。工作地点恰好在林荫道尽头。经测试，他每分钟步行70步，每步大约50厘米，每天早上八点准时到达工作地点。那么，这条林荫道两旁栽种的梧桐树共有多少棵?

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb"，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设

在考生文件夹下有一个数据库文件“samp1．accdb”，其中存在设计好的表对象“tStud”。请按照以下要求，完成对表的修改。将“入校时间”字段的显示形式设置为“中日期”形式。

吉构化程序设计中，下面对goto语句使用描述正确的是

当代中国主要的人民团体有()

下列为常染色体显性遗传性肾病的是

Ⅱ度松动牙的松动幅度是()

汉宣帝时期，一村民甲的儿子将邻居的女儿强奸，事发后，甲将儿子隐匿于山中，后被官府发现，将两人一同拘捕监禁，则下列说法不正确的是哪些?

击打式打印机中，最普遍使用的是喷墨打印机。()

美式期权的期权费比欧式期权的期权费()。

设函数y=的定义域为M，集合N={y｜y=x2，x∈R}，则M∩N等于()