首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2020-02-26
17
问题
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。
转载请注明原文地址:https://kaotiyun.com/show/hQYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
下列叙述中正确的是
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
对于长度为n的线性表，在最坏情况下，下列各排序算法所对应的比较次数正确的是()。
在数字信号和模拟信号之间相互转换的设备是()。
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：在“订单明细”工作表的“单价”列中，利用VLOGKUP公式计算并填写相对应图书的单价金额。图书名称与图书单价的
在拼音输入法中，输入拼音“zhengchang”，其编码属于()
随机试题
孕妇感染麻疹病毒容易导致胎儿发育畸形。()
张老师将文房四宝装在一个有四层抽屉的柜子里，让学生猜笔、墨、纸、砚分别在哪一层。按照笔、墨、纸、砚的顺序，小李猜测文房四宝分别依次装在第一、第二、第三和第四层；小王猜测文房四宝分别依次装在第一、第三、第四和第二层；小赵猜测文房四宝分别依次装在第四、第三、第
1
(2006年第25题)肝中富含的LDH同工酶是
关于容量保护电路，说法正确的是
室外消火栓的保护半径在()m左右，按规定一般设在城市道路两旁，故消防车道的间距应为()m。
报价券商应通过专用通道，按接受投资者报价委托的()顺序向报价系统申报。
在国家政权中，()是最主要的支柱。
下列选项不属于航空航天中货运飞船主要任务的是：
HistorianE.HCarr’sthesisthatalldebatesconcerningtheexplanationofhistoricalphenomenarevolvearound“thequestionof
最新回复
(
0
)
