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

admin2020-07-08 102

问题度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为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/8gYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在第3张幻灯片右侧的图片占位符中插入图片“图片3．jpg”；对左侧的文字内容和右侧的图片添加“淡出”进入动画效果，并设置在放
　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在考生文件夹下新建一个空白演示文稿，将其命名为“PPT．pptx”(“．pptx”为文件扩展名)，之后所有的操作均基于此文件
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握
　　在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word
下列叙述中正确的是
关于电子邮件，下列说法错误的是()。
软件生命周期是指()。
下列叙述中错误的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查
下面叙述中错误的是()。

随机试题

等螺旋角锥度刀具可采用铣等速螺旋线的方法进行加工。()
泵抽空你怎样处理?
患者，女性，32岁，5天前出现发热、乏力、恶心、食欲下降，查巩膜轻度黄染，肝肋下1cm，质软，ALT760U／L，总胆红素54μmol／L，考虑该病人为“病毒性肝炎”。下列检查中，对进一步明确诊断意义最大的是
不属于MRI设备构成的是
下列有关股东会议的说法正确的是：()
注册会计师通常在审计计划和审计报告阶段可以使用分析程序，而在审计测试阶段则由实质性测试方法来代替分析程序。(　　)只有当被审计单位相关数据之间存在某种预期关系时，注册会计师方可运用分析性复核程序。(　　)
不属于教书育人的正确方法的是()。
133，121，106，88，67，()
PRESSOFFICER￡22,000PERYEARAleadingoilcompanyneedsaPressOfficerforitsbusyoffices.Youshouldbe:-goodat
ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】______anongoingstruggleagainst【C2】___

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

关于电子邮件，下列说法错误的是()。

软件生命周期是指()。

下列叙述中错误的是()。

下面叙述中错误的是()。

等螺旋角锥度刀具可采用铣等速螺旋线的方法进行加工。()

泵抽空你怎样处理?

患者，女性，32岁，5天前出现发热、乏力、恶心、食欲下降，查巩膜轻度黄染，肝肋下1cm，质软，ALT760U／L，总胆红素54μmol／L，考虑该病人为“病毒性肝炎”。下列检查中，对进一步明确诊断意义最大的是

不属于MRI设备构成的是

下列有关股东会议的说法正确的是：()

注册会计师通常在审计计划和审计报告阶段可以使用分析程序，而在审计测试阶段则由实质性测试方法来代替分析程序。( )只有当被审计单位相关数据之间存在某种预期关系时，注册会计师方可运用分析性复核程序。( )

不属于教书育人的正确方法的是()。

133，121，106，88，67，()

PRESSOFFICER￡22,000PERYEARAleadingoilcompanyneedsaPressOfficerforitsbusyoffices.Youshouldbe:-goodat

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】______anongoingstruggleagainst【C2】___

注册会计师通常在审计计划和审计报告阶段可以使用分析程序，而在审计测试阶段则由实质性测试方法来代替分析程序。(　　)只有当被审计单位相关数据之间存在某种预期关系时，注册会计师方可运用分析性复核程序。(　　)

ThehistoryofAfrican—Americansduringthepast400yearsistraditionallynarrated【C1】____anongoingstruggleagainst【C2】_