首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-05-23
45
问题
度为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全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,查找并显示“姓名”、“政治面貌”、“课程名”
在考生文件夹下,请按照以下要求,完成对表的修改:在考生文件夹下,“sampl.accdb”数据库文件中建立表“tTeacher”,表结构如下:
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:设置报表“rEmp”按照“聘用时间”字段升序排列输出;将报表页
在考生文件夹下,已有“samp0.accdb”和“samp1.accdb”数据库文件。“samp0.accdb”中已建立表对象“tTest”,“sampl.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作:将
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:将“员工表”中女职工的前四列信息(编号,姓名,性别,年龄)导出到考生文件夹
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“追加”按钮(名为btl)和“退出”按钮(名为bt2)的单击事件代码,试按以下要求完成设计:删除表对象“t
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和tT
下列关于数据库特点的叙述中,错误的是( )。
深度为7的二叉树共有127个结点,则下列说法中错误的是
随机试题
依监督检查机构的任务划分,行政监督检查分为专门监督检查和业务监督检查。其中,()部门的监督检查属于专门监督检查。
票据变造可能涉及的事项有________、________。
自威尔逊以来,古典时期对行政学的诉求建立在结构在或制度的分离上,即区分______。
患者张某,男性,45岁。咳嗽3天,气息粗促,喉中有痰声,痰多稠黄质黏,咯吐不爽,闻及热腥味,胸胁胀满,咳时引痛,面赤,身热,体温最高38.5℃,口干而黏,欲饮水,舌质红,舌苔薄黄腻,脉滑数,送来急诊。正确的治疗原则为
分包工程合同价款的支付方式不包括( )。
张某系北京市居民,具有注册会计师资格、保险从业资格,2009年取得如下所得:(1)利用业余时间进行保险业务推销,8月份取得佣金38500元,其中展业成本为19250元:(2)年前受赠一套门面房,鉴于房市不景气,在年底转让,取得收入28000
教师的期望体现了()。
有人说“常在河边走,哪能不湿鞋”,又有人说“身正不怕影子斜”。结合公安干警的职责谈谈你的看法。
下图表示的是某山垂直自然带的分布。读图回答下列题。决定该山山麓自然带的主导因素是()。
Geneticallymodified(GM)foodstuffsareheretostay.That’snottosaythatfoodproducedby【C1】______agriculturewilldisappear
最新回复
(
0
)