首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
79
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+l=200。故本题答案为B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/QI5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数f的原型是voidf(int*a，long＆b)；，变量vl、v2的定义是：imvl；longv2；下列调用语句中正确的是()。
下面c++标识符中正确的是()。
在C++中，cin是一个()。
下列关于C++函数的叙述中，正确的是()。
下列有关数据库的描述，正确的是()。
代码编写阶段可进行的软件测试是
度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
随机试题
对于设定房地产抵押权的土地使用权是以划拨方式取得的，依法拍卖该房地产后，应当从拍卖所得的价款中缴纳相当于应缴纳的土地使用权出让金的数额后，抵押权人方可优先受偿。()
关于投标保证金，下列描述正确的是()。
喷射混凝土的1天龄期的抗压强度不应低于()MPa，钢纤维喷射混凝土的设计强度等级不应低于C20，其抗拉强度不应低于2MPa。
在风险预警的主要方法中，蓝色预警法根据风险征兆等级预报整体风险的严重程度，可分为两种模式，即()。I．模型预警法Ⅱ．指数预警法Ⅲ．统计预警法Ⅳ．概率预警法
2002年以后网络广告中市场增长最快的网络广告模式是()。
张老师积极参加学校的教学改革研究活动。经过一段时间的酝酿，他确定了“中国儿童教育发展研究”这一课题。这样的选题违背了教育研究选题的()。
遗忘的情况分为_____________、_____________、_____________、_____________。
设有如下关系表： 则下列操作中正确的是()。
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。
【B1】【B20】
最新回复
(
0
)
