首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2018-01-25
41
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24-(2+3+3)=16。故本题答案为A。
转载请注明原文地址:https://jikaoti.com/ti/BJ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下描述中错误的是
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
下列的程序段中y的计算结果为76543的是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
以下数据结构中,属于非线性数据结构的是()。
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,其中包含4
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与退队操作后,front=rear=1,此后又正常地插入了两个元素。最后该队列中的元素个数为()。
随机试题
男性,40岁,发现右颊黏膜白色斑块1个月,临床检查除右颊孤立白色斑块外未发现其他病损。你认为下列哪项提供的信息丕星以作为本病例的发病因素
抗高血压的药是抗癫痫的药是
秦律师在一起经济案件中,担任一审原告的诉讼代理人。该案上诉后,秦律师又担任原一审被告的诉讼代理人,由于需要追加第三人,二审法院将此案发回重审,秦律师又担任第三人的诉讼代理人。对秦律师的行为,应该给予什么处分?()
混凝土坝,坝段分缝分块型式可分为()。
某办公楼工程,建筑面积35000m2,地下2层,地上15层,框架筒体结构,外装修为单元式玻璃幕墙和局部干挂石材。场区自然地面标高为-2.00m,基础底标高为-6.90m,地下水位标高-7.50m,基础范围内土质为粉质黏土层。在建筑物北侧,距外墙轴线2.5m
采取抵押担保方式的,贷前调查应调查的内容不包括()。
某公司存货周转期为160天,应收账款周转期为90天,应付账款周转期为100天,则该公司现金周转期为()天。
为向A公司支付购买机器设备的货款,B公司向自己开户的C银行申请开具银行承兑汇票。C银行审核同意后,B公司依约存入C银行300万元保证金,并签发了以自己为出票人、A公司为收款人、C银行为承兑人、金额为1000万元、见票后3个月付款的银行承兑汇票,C银行在该汇
Weoftentendtoassociatesmilingastheresultofapositiveeventormood.Butresearchdemonstratesthattheactofsmiling,
Thatboywithapairofspectacleswithgold______haswonseveralscholarshipsinhisschool.
最新回复
(
0
)