首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-06-12
79
问题
设某棵树的度为3,其中度为3、2、l的结点个数分别为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/gvep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
根据汉字国标码GB2312—80的规定,将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。请按如下要求,完
度量计算机运算速度常用的单位是
下列不属于软件工程3个要素的是
在数据库设计中,将E-R图转换成关系数据模型的过程属于
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。书稿中有若干表格及
在下列设备中,不能作为微机输出设备的是
下列软件中。属于系统软件的是()。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:根据生成的数据透视表,在透视表下方创建一
随机试题
公务员权利在结构上具有的要素有
关于阴道前后壁膨出、子宫脱垂的预防,下列描述错误的是
贷前调查时,业务人员应当利用科学、实用的调查方法,通过()的调查手段,分析银行可承受的风险。
虹口区在全市率先探索居委会工作()和社区事务自下而上评价机制。
公安机关对逮捕后的犯罪嫌疑人必须在()内进行讯问。
你有一个朋友,他有赌博的嗜好,在得知你有一笔钱后,他向你借钱。你怎么办?
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.(1
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】项目组成员小张根据项目经理的要求绘制了项目A的WBS图(图1),并根据工作量对项目的成本进行了分配,见表1。项目经理认为该项目与公司2012年初实施的一个类似项目还是有一些区
Web2.0指的是一个利用Web的平台,由用户主导生成内容的互联网产品模式。_______不属于Web2.0技术。
HowtoapproachReadingTestPartTwo•InthispartoftheReadingTestyoureadatextwithgapsinit,andchoosethebestse
最新回复
(
0
)