首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-05-23
38
问题
度为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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,将所有学生的“班级编号”、“学号”、“课程名
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:功能:
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计出窗体对象“fOuery”。试按以下要求完成设计:现有一个已经建好的“叼ue
以下有关选项组叙述错误的是()。
定义字段默认值的含义是()。
下列可作为VBA变量名的是()。
宏命令RunSQL的功能是
堆排序最坏情况下的时间复杂度为
随机试题
血液科患者,女,28岁。因急性淋巴细胞性白血病入院,入院查血小板4×109/L,有发热和牙龈出血,给患者输注一个单位机采血小板后,第二天复查血小板6×109/L,牙龈出血症状好转。下述哪项措施不能降低血小板输注无效的发生率
X线的质可用半值层表示,其符号是
案情:甲因为乙欠其工资2万元,就将乙的女儿丙(13岁)绑架至一偏僻县城。由于乙坚持不付款,甲就强迫丙卖淫,试图用卖淫所得偿还乙拖欠其的工资。丁在明知丙不满14周岁的情况下,对丙进行了嫖宿。甲强迫丙卖淫10日后被抓获。为了使甲获得轻判,甲的妻子周某向该案法官
下列属于用益物权的是()。
某项目正常生产年含税销售收入为2340万元,含税的总成本费用1670万元,(其中含税的外购原材料、燃料动力1170万元),增值税率17%,则增值税为()万元。
对()的施工程序安排,既要考虑生产时为企业服务,又要考虑在基建施工时为施工服务的可能性。
根据合同自由原则,合同当事人可以自由决定合同的内容,可见当事人可自由订立()。
某企业发行10000股新股,每股面值为1元,发行价为每股5元,则计入资本公积的数额为()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Johnwasinanurseryschoolforoneyear.
最新回复
(
0
)