首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
admin
2017-07-13
98
问题
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有400个节点,设叶子节点个数为n
0
,度为1的节点个数为100,设度为2的节点个数为n
2
,则400=n
0
+100+n
2
且n
0
=n
2
+1,解得n
0
=150.5,n
2
=149.5。由于节点个数必须是整数,所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/CZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access中描述若干个操作组合的对象是()。
在最坏情况下
在希尔排序法中,每经过一次数据交换后
下列表达式计算结果为日期类型的是()。
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
为了减少汉字输入,将字段“民族”的全部可能输入事先存入一个表中,在窗体设计时,可以将输入“民族”对应的控件设置为()。
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址),并且假定不同课程号可以有相同的课程名,每门课程只有一位任课教师,但每位教师可以有多门课程。关系R范式最高达到
随机试题
A.托吡酯B.卡马西平C.乙琥胺D.左乙拉西坦E.氯硝西泮治疗癫痫失神发作的首选药物是()
工程建设项目设计方在承担工程设计承包合同范围内的工作时,其身份是()。
工程单价就是基础单价。()
某商业中心地上4层、地下1层,建筑高度20m,耐火等级一级,每层层高均为5m,每层建筑面积均为10000m2,按有关国家工程建设消防技术标准配置了自动喷水灭火系统、火灾自动报警系统等消防设施及器材。某歌舞厅位于该商业中心的地下一层至地上四层,每层歌舞厅的建
注册税务师的服务范围包括以下()方面。
影响变现能力的报表外其他因素有()。
给定资料:1.党的十九大报告指出,我国经济已由高速增长阶段转向高质量发展阶段,正处在转变发展方式、优化经济结构、转换增长动力的攻关期。着眼于实现高质量发展,新疆积极推动大数据建设和应用,加快传统产业升级,大力培育新兴产业,为经济社会发展提供新动力
嫁接品牌,往往是两个在不同领域的同样著名的品牌共同进行品牌宣传和推广,这种嫁接是为了增强对消费者的吸引力、利用对方忠诚消费群体提高销售机会、强化品牌忠诚度和好感。根据上述定义,下列不属于嫁接品牌的是:
Astimegoeson,howtodogoodcriticalthinkingisincreasinglymarginalizedorevenleftoutofthemoderneducationalproces
WashingtonUniversityinSaintLouis,Missouri,isa【T1】________university.Ithas11000students.12%ofthemwere【T2】________
最新回复
(
0
)