首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2018-02-02
86
问题
设一棵树的度为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/5Wlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列只能读不能写的文件打开方式是()。
窗体中有文本框Text1、Text2和Text3。运行程序时,输入整数m和n(n>0),单击"计算"按钮Command1计算下列表达式的值:Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1n(m+n-1)nText3给出结果。
某体检记录表中有日期/时间型数据"体检时间",若规定在体检30天后复检,建立生成表查询,生成列"复检时间"预给出复检日期,正确的表达式是
有一个窗体"学生信息",其中,若要用宏操作GoToControl将焦点移到"学号"字段上,则该宏操作的参数"控件名称"应设置为
Access数据库具有很多特点,下列叙述中,是Access特点的是()。
有两个关系R和S如下: 则由关系R得到关系S的操作是
以下不属于数据库系统(DBS)的组成的是()。
可以在窗体中进行数据输入的控件是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
[*]因x→∞时,arccotx为有界函数,而x→∞时,→0,根据有界函数与无穷小的乘积仍为无穷小可得,.
A.重症肌无力B.毒性弥漫性甲状腺肿(GraVes病)C.慢性活动性肝炎D.原发性小血管炎E.抗磷脂综合征抗甲状腺刺激素受体(TSHR)的自身抗体与上述哪种自身免疫病有关
《特种设备安全监察条例》所称的特种设备是( )危险性较大的设备和设施的总称。
某大学生严重违反校纪校规,学校决定处分该同学以教育其他在校学生,宜选用的文种是()。
某化工厂日产能力最高为1000吨,每天的生产总成本C(单位:元)是日产量x(单位:吨)的函数:(1)求当日产量为100吨时的边际成本;(2)求当日产量为100吨时的平均单位成本.
(93年)求微分方程x2y’+xy=y2满足初始条件y|x=1=1的特解.
某承诺文件超过要约规定时间1天到达要约人。按照邮寄文件收函邮局戳记标明的时间,受要约人是在要求的时间内投邮,由于邮局错递而延误了到达时间。对此情况,该承诺文件(61)。
CiscoPIX525防火墙可以进行口令恢复的操作模式是()。
人们的习惯不会那么简单地改变吧。
A、Itwasmild.B、Itwashumid.C、Itwashot.D、Itwascool.C对话中女士提到…ourfirstsummerhere…100Ffortenstraightdays.Therewas
最新回复
(
0
)