首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-06-20
19
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、1 5
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/hk50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询单位名称中含"北京"字样的所有读者的借书证号和姓名,正确的SQL语句是( )。
设有关系评分(歌手号,分数,评委号),插入一条记录到"评分"关系,歌手号、分数和评委号的值分别是"1001"、9.9和"105",正确的SQL语句是( )。
以下不属于SQL数据操作命令的是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
数据库设计过程不包括
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是( )。
支持子程序调用的数据结构是( )。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表()。
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
软件测试用例包括()。
随机试题
下列关于城镇土地使用税的说法中,正确的是()。
1979年颁布的第二部《选举法》规定直接选举的投票方法是__________。
男性,45岁。酗酒后8小时出现中上腹疼痛,放射至两侧腰部,伴恶心、呕吐。查体:腹部有压痛、肌紧张及两侧腰腹部出现蓝棕色斑,血压75/55mmHg,脉搏110次/分。最可能的诊断是
以下哪项不属于NCCN-IPI
既治食积腹痛,又治疝气痛的药物是
患者,女,30岁。常年发际处长疖子,此起彼伏。同时有口渴,溲赤,便秘的症状。该患者应辨证为
争议处理是指保险合同发生纠纷后的解决方式,主要有()。
在个人商用房贷款业务的风险管理中,银行的下列做法恰当的有()。
据某省卫生防疫部门统计,被狗咬伤后到医疗机构接种狂犬疫苗的人中,仅有1%感染上了狂犬病。但也有些人被狗咬伤后仅是在家自行处理。该省卫生防疫部门据此推测,被狗咬伤的人群中,感染狂犬病的人所占比例高于1%。以下最有力支持这一推测的是()
μC/OS–Ⅱ系统内核提供的基本功能有:【69】、任务间通信与同步、任务调度、时间管理和【70】等。
最新回复
(
0
)