首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-07-08
40
问题
度为3的一棵树共有30个结点,其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+l=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/wqYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
马老师负责本次公务员考试成绩数据的整理,按照下列要求帮助她完成相关的整理、统计和分析工作。按照下列要求对工作表“名单”中的数据进行完善。①在“序号”列中输人格式为“00001、00002、00003……”的顺序号。②在“性别”列的空
打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存。使文稿包含七张幻灯片,设计第一张为“标题幻灯片”版式,第二张为“仅标题”版式,第三到第六张为“两栏内容”版式,第七张
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“ppT一素材.docx”,按照下列要求完善此文稿并
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
某完全二叉树有256个结点,则该二叉树的深度为()。
结构化程序设计的基本原则不包括()。
张梅是北京瑞海公司的总经理助理,经常为总经理起草各种文件。新年将至,公司定于2017年2月5日下午2:00,在瑞海大厦办公大楼三层多功能厅举办一个联谊会,重要客人的名单保存在名为“重要客户名录.docx”的Word文档中,公司联系电话为010-623658
刘猛是某出版社的一名编辑,他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件.docx”中),请他帮忙进行排版。假如你是刘猛,请按照如下要求帮助李杰完成相关排版工作:为文档除了首页外,在页脚中间位置添加页码,正文页码自1开始,格式为“Ⅰ、Ⅱ
USB3.0接口的理论最快传输速率为
随机试题
测定100克生物样品中氮含量是2克,该样品中蛋白质含量大约为()。
下列关于成釉细胞瘤的描述,错误的是
A.健脾益气,升阳除湿B.温肾培元,固涩止带C.益肾滋阴,清热止带D.清利湿热止带E.清热解毒止带患者带下量多,色黄,质黏腻,有臭气.胸闷口腻,舌苔黄腻,脉濡数。其治法是
A.黄连B.杜仲C.甘遂D.厚朴E.淫羊藿宜用油炙的是()。
在单一法人客户信用风险识别中,对机构类客户应当主要识别()风险。
以下关于非居民企业股权转让有关问题的表述正确的是()。
据英国每日邮报报道,科学家和心理学家长期以来一直未解开一个谜团——为什么我们会忘记童年发生的事情?这是人生之中最无忧无虑、最快乐的时光。目前,两位科学家认为他们揭开了谜底。他们指出,生命初期大脑记忆中枢的细胞快速生长。这意味着早期存在的大脑记忆细胞之间的关
若有定义血b[8],*p=b;则p+6表示()。
BetweentheendoftheSecondWorldWarandtheearlysixties,ababyboomoccurredintheU.S.,andpeoplebornduringthatp
Inastudyofmorethan8,000peopleusingtenbeachesontwooftheGreatLakes,ecologistsfromtheUniversityofTorontodete
最新回复
(
0
)