首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-08-10
94
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/QvHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
下列有关文件的叙述中，正确的是
为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为
设：a=2，b=8，c=6，d=3，表达式a＞bAndNot(c＞d)Ord＞c的值是
在软件设计中，不属于过程设计工具的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列表达式中不能判断x的是否为偶数的是
在考生文件夹下有一个工程文件vbsj5．vbp，已给出了部分控件和部分程序。请在窗体上画三个标签，其名称分别为lblName、lblTel和lblPost，标题分别为“姓名”、“电话号码”和“邮政编码”。再画三个文本框，其名称分别为txtName、txtT
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是()。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。
随机试题
A市石材公司共有3座露天采石场。2014年9月12日15时19分，石材公司位于同省B市的露天采石场发生边坡坍塌事故，事故过程如下：12日13时，采石场主管安排李某等5人，在第二平台分别进行运输通道清理、钻孔作业、坡面浮石清理、装矿作业，安排冯某在第三平台
Whenteachingsuchwordsas"left"and"right",ateacheraskshis/herstudentstotouchtheirleftarmsandthentouchtheirr
诬告陷害罪
目前最好的防病毒软件的作用是()。
长期用糖皮质激素突然停药可引起：
()属于会计工作岗位。
商业银行的经营原则包括()。
甲向乙购买了一只羊，钱已付，因天黑路滑，甲决定明天再来牵羊，乙将甲所买的羊与自己的羊一起拴在门口树下，当晚雷雨交加，将甲所买的羊与乙的羊一起击死，此事件中乙是否需要赔偿甲?下列选项正确的是()。
有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。
Theboywoulddoeverythingbut______hisfault.
最新回复
(
0
)
