首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
admin
2020-06-19
54
问题
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
在树结构中，一个结点所拥有的后件个数称为该节点的度，树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n，则总结点数3×3+n×2+4×1+1=30，可得n=8。则叶子结点数为30—3—8—4=15。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为97的顺序表中用二分法查找，最多需要的比较次数是()。
下列不属于软件危机表现的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
写邮件时，除了发件人地址之外，另一项必须要填写的是
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E89
公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：在第5张幻灯片中插入一个标准折线图，并按照如下数据信息调整PowerPoint中的图表内容。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
微机中访问速度最快的存储器是()。
随机试题
下列表述属于法律规则的是()。
用金属尿道探条为尿道狭窄患者行尿道扩张治疗时，下列说法错误的是
女性，40岁，反复“尿路感染”多年，拟诊为慢性肾盂肾炎。下列哪项对确定诊断无帮助
患者，男，39岁。汗出不止，呼吸微弱，精神萎靡，脉微欲绝，用药宜首选()
A.100级洁净室B.10000级洁净室C.100000级洁净室D.300000级洁净室E.一般生产区
元代的蒙古人从中国内蒙古一直走到欧洲，最后在波斯——今天的伊朗一带，发现了一种画在瓷器上的原料“苏麻离青”。中国自己土产的画在瓷器上的蓝色颜料比较灰暗，比苏麻离青效果差很多。其中的原因是中国原料里含锰比较多，而伊朗出土的原料含锰少，所以颜色烧制之后特别清亮
中国共产党在实践中探索适合中国国情的社会主义建设道路，尝试将马克思主义第二次中国化开始的标志是()
查询设计器中包含的选项卡有
算法复杂度主要包括时间复杂度和【】复杂度。
Whatisthemostfundamentaldifferencebetweenplantsandanimals?
最新回复
(
0
)
