首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
admin
2017-06-22
68
问题
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
选项
A、10
B、11
C、12
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+4+1+3=(n
0
*0+3*4+2*1+1*3)+1.计算结果n
0
=10。其中,n
0
表示叶子结点。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/9Zgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
标准模块以函数过程(以()开头)和子过程(以Sub开头)为单元集合存储。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是()。
运行下列过程,当输入一组数据:10,20,50,80,40,30,90,100,60,70,输出的结果应该是Subp1()Dimi,j,arr(11)AsIntegerk=1Whilekarr(j)Then
在满足实体完整性约束的条件下
VBA支持的循环语句结构不包括()。
在现实世界中,每个人都有自己的出生地,实体“人”与实体“出生地”之间的联系是()。
在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()DimiAsInteger,nAsIntegern=0
在以下关于报表数据源设置的叙述中,正确的是()。
用二维表结构表示实体与实体之间的联系的模型是()。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
随机试题
女,31岁。产后5个月,哺乳期,阴道不规则流血半月余,胸闷咳嗽10天。妇科检查:宫颈前唇有一个2cm×1cm×1cm的紫蓝色结节,子宫如50天妊娠大小,质软,无压痛。双侧附件区各触及囊性包块,均约6cm×5cm×5cm大小,表面光滑。胸X射线片示双肺中下部
心律失常是心血管疾病中重要的一组疾病。它可单独发病亦可与心血管病伴发。可突然发作而致猝死,亦可持续累及心脏而衰竭。患者,女,41岁。过度劳累后出现心慌、气短,心电图显示阵发性室性心动过速,宜选用的抗心律失常药物是
工程地质勘探可分为()。
某玉米种植者6月份播种,预计10月份收获,预期玉米产量为300吨。由于玉米价格可能在收获期下跌,给种植者造成损失,则该种植者为规避此风险,下列方法中最好的是()。
一般保证中,主债务诉讼时效中止,保证债务诉讼时效不中止;连带责任保证中,主债务诉讼时效中止,保证债务诉讼时效中止。()
行为模仿法的操作步骤包括:①角色扮演与体验;②建立示范模型;③社会行为强化;④培训成果的转化与应用。其正确的排序是()。
Whetherwewantitornotweareallgreedybynature.Fromthemomentweare【C1】______andtothelastdayofourlifewe【C2】___
ProfessorTaylor’stalkhasindicatedthatsciencehasaverystronginfluenceontheeverydaylifeofnon-scientistsaswellas
UniversitiesintheUSThereare【T1】______intheUnitedStates.Nearlyhalfofthe【T2】______inAmericagoontocollege.Mos
Westernaidhashelpedto______thesituationinnorthernIndia.
最新回复
(
0
)