首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
77
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质，对任何一棵二叉树，度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+l=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/QI5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun1(){cout＜＜’’Base＼n’’；}v
下列关于继承方式的描述中，错误的是()。
有如下程序：#includeusingnamespacestd；classPair{intm；intn：public：Pair(inti，intj)：m(i)，
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
在黑盒测试方法中，设计测试用例的根据是
设循环队列的存储空间为Q(1：50)，初始状态为from=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
算法的时间复杂度是指()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
随机试题
英语中用数词修饰名词，汉语中数词加名词，中间常加入_____来修饰名词。
Thecurrent_________ofrepackagedmusicunderMilesDavis’namemightpromptanyreasonablepersontoconcludethattherecordin
A．呆小病B．性成熟延迟C．佝偻病D．克山病E．贫血硒缺乏可导致
以下肝硬化的主要并发症哪项不正确
A．奥美拉唑B．地塞米松C．枸橼酸铋钾D．阿托品E．三硅酸镁宜于餐前0．5～1小时服用的胃黏膜保护药是()。
2012年7月，A市甲招标代理机构公司与乙国有建设单位签订了《委托招标代理合同》，由甲招标代理公司负责乙建设单位H办公楼设计、监理和施工招标，H写字楼总建筑面积约55万平方千米，总投资约60亿元。2012年8月，甲招标代理公司与乙建设单位又就H办公楼工作招
活动支架可分为()几种形式。
小李虽然不是科班______，但他在外国文学方面的造诣足以使专业人士______。填入横线部分最恰当的一项是()。
科技资源的分散不仅无法保障科技投入的使用效率，更重要的是无法让有限的科技资源聚焦国家战略决策和重大部署，推动我国科技在重大关键领域的跨越式进步。培育和发展战略性新兴产业是我国当前面临的重大战略机遇。每一个新兴产业领域的推进都是一项系统工程，不仅要选择好方向
已知f(x)具有任意阶导数，且f’(x)=[f(x)]2，求f(n)(x)（其中n≥1的整数).
最新回复
(
0
)
