首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2018-01-25
41
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199＋1＝200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/iQ6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
报表的数据源可以是
在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
以下描述中，不是线性表顺序存储结构特征的是()。
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
对下列二叉树进行前序遗历的结果为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
下列关于利用VisuMFoxProSQLSELECT保存查询结果的说法，错误的是()。
在考生文件夹下完成下列操作：1．修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程，并且“工资”大于等于4000的教师人数。注意：只能修改标有错误的语句行，不能修改其他语句。2．在“学校”数据库中(在基本操作题
随机试题
患者，女性，28岁，已婚，0－0－1－0。因“白带增多一周，有异味儿，伴间断外阴瘙痒”就诊。对于该患者应考虑的疾病有
为了维护对外贸易秩序，国家进行对外贸易调查并根据对外贸易调查结果，采取适当的对外贸易救济措施。具体而言，国家可以对下列哪些情形采取救济措施?( )
对于I类场所，即炸药、起爆药、击发药、火工品储存和黑火药制造加工、储存的场所，()。
不同的职能部门对于风险状况的需求是不一样的，前台交易人员需要的是()。
在国内航空运输中，对每名旅客随身携带的物品，承运人的赔偿责任限额为每人2000元。()
简述程序设计的性能指标。
债务人在履行期限届满后履行，称为迟延履行。关于合同之债的迟延履行的下列表述哪些是正确的?()
设f(x)二阶连续可导，且f(0)=f’(0)=0，f"(0)≠0，设u(x)为曲线y=f(x)在点(x，f(x))处的切线在x轴上的截距，求
Answerquestions71～80byreferringtothefollowinggames.Note：AnswereachquestionbychoosingA,B,CorD.Somechoices
Theshopassistantpricedthegoodsbefore(put)______themontheshelf.
最新回复
(
0
)
