度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

admin2020-07-08 36

问题度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

选项 A、14
B、15
C、16
D、不可能有这样的树

答案B

解析设叶子节点数为n，则度为2的节点数为30－3－4－n=23－n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

转载请注明原文地址:https://kaotiyun.com/show/D5Yp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库应用系统中的核心问题是
　　北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会．docx”和相关素材完成编排任务，具体要求如下：将素
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的A3：F89
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将第2张幻灯片的版式设为“两栏内容”，参考原Word文档“PPT素材．docx”第2页中的
下列叙述中正确的是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作

随机试题

Awarmdrinkofmilkbeforebedhaslongbeenthebestchoiceforthosewantingagoodnight’ssleep.Butnowastudyhasfound
临床表现运动障碍明显而无肌萎缩，痛觉迟钝而不消失。此时神经损伤称为
关于肺尖的体表投影描述，下列哪项正确
某产妇宫口已开全2小时，阴道检查胎头矢状缝与中骨盆横径一致，小囟门在3点，大囟门在9点
A．瘢痕性幽门梗阻B．胃十二指肠溃疡大出血C．胃十二指肠溃疡急性穿孔D．十二；指肠溃疡并球部变形E．穿透性十二指肠溃疡胃十二指肠溃疡手术的绝对适应证是
国家药监局对监测期内的新药，将不批准
过点P(1，-1，1)且与直线L1：及直线L2：均相交的直线L的方程．
设f(x+y，x—y)=x2—y2+．
情景：你刚从家中过完寒假回来，给你的朋友王写一封信告诉她你假期的活动及其他一些信息。任务：请你用50字左右写一封信，告诉王：1．你刚从家中过完寒假回来，假期十分愉快；2．你遇到了很多老朋友；3．家里的天气情况及所见所闻。请用下面的格式：Ma
"Civilization"Between4000and3000B.C.,significanttechnologicaldevelopmentsbegantotransformtheNeolithictowns.The

最新回复(0)

度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

数据库应用系统中的核心问题是

下列叙述中正确的是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()：

Awarmdrinkofmilkbeforebedhaslongbeenthebestchoiceforthosewantingagoodnight’ssleep.Butnowastudyhasfound

临床表现运动障碍明显而无肌萎缩，痛觉迟钝而不消失。此时神经损伤称为

关于肺尖的体表投影描述，下列哪项正确

某产妇宫口已开全2小时，阴道检查胎头矢状缝与中骨盆横径一致，小囟门在3点，大囟门在9点

A．瘢痕性幽门梗阻B．胃十二指肠溃疡大出血C．胃十二指肠溃疡急性穿孔D．十二；指肠溃疡并球部变形E．穿透性十二指肠溃疡胃十二指肠溃疡手术的绝对适应证是

国家药监局对监测期内的新药，将不批准

过点P(1，-1，1)且与直线L1：及直线L2：均相交的直线L的方程．

设f(x+y，x—y)=x2—y2+．

"Civilization"Between4000and3000B.C.,significanttechnologicaldevelopmentsbegantotransformtheNeolithictowns.The