首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2017-09-25
45
问题
设一棵树的度为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://kaotiyun.com/show/T3Bp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在查询设计器"添加表和视图"窗口中,单击"其他"按钮用于添加:
为保证数据的实体完整性,应该创建的索引是:
数据库设计过程不包括
若SQL语句中的ORDERBY短语中指定了多个字段,则( )。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
下面不属于软件设计阶段任务的是
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
下列程序段执行时在屏幕上显示的结果是( )。x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1,x2PROCEDUREtestPARAMETERSa,bx=aa=bb=xEN
随机试题
在保证获取必要的诊断资料前提下,采取措施错误的是
金瓷结合界面处理恰当与否关系到金瓷结合强度,因此严格的进行正确的处理才能保证PFM冠的质量。PFM基底冠在预氧化处理中不正确的是A.非贵金属在烤瓷炉内真空状态下加热形成氧化膜B.贵金属在炉内半真空状态下加热形成氧化膜C.巴非贵金属在炉内非真空状态
经产母牛,表现持续而强烈的发情行为,体重减轻。直肠检查发现卵巢为圆形,有突出于表面的直径约2.5cm的结构,触诊该突起感觉壁薄。2周后复查,症状同前该牛可能发生的疾病是()。
在人身保险合同中,( )不得被指定为受益人。
对于二手房个人住房贷款,银行的最主要合作单位是房地产经纪公司。()
根据供求规律,均衡产量与需求之间的关系呈()。
国有独资企业、国有独资公司和国有资本控股公司、国有资本参股公司的主要负责人,应当接受依法进行的任期经济责任审计。
每个学期,学校都会通过会考来评价学生的学习情况,这属于()。
格鲁克歌剧的改革措施是什么?
Olderpeoplemustbegivenmorechancestolearniftheyaretocontributetosocietyratherthanbeafinancialburden,accordi
最新回复
(
0
)