首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2020-06-19
22
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/eyYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
江老师使用Word编写完成了课程教案,需根据该教案创建PowerPoint课件,最优的操作方法是:
若要将计算机与局域网连接,必需的硬件是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作表中。
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
关于电子邮件,下列说法错误的是()。
下列叙述中正确的是()。
随机试题
分娩后体内雌、孕激素下降,达到未孕水平约需()
设函数在x=0连续,则k等于【】
建设期利息是指项目借款在建设期内发生并计入某一指标的利息。这一指标是()。
资金运动包括各特定对象的( )等过程。
在上例双方协商的过程中,地陪应持的态度是()。
古典园林植物中()象征洁净无瑕。
Pentium4微处理器的中断描述符表中包含三种类型的描述符,分别是中断门描述符、任务门描述符和【】门描述符。
说明变量最常用的方法,是使用【】结构。
软件开发的结构化生命周期方法将软件生命周期划分成()。
WhatIsGrit?MyquestionsWhyisn’tI.Q.theonlydifferencebetweenstudents?Whatisthekeyto【T1】?【T1】______MyR
最新回复
(
0
)