首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
65
问题
某二叉树共有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＜stdio．h＞fun1(chara,charB．{charc；c=a；a=b；b。c；}fun2(char*a，charB．{charc；c=*a；*a=b；b=
下列有关C++流的叙述中，错误的是()。
有如下程序；#includeusingnamespacestd；classB{public：virtualvoidshow(){cout
支持子程序调用的数据结构是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下面关于C++流的叙述中，正确的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x一一：y++”．的值为()。
随机试题
关于食管支架选择，正确的叙述为
定期召开工休座谈会的目的（）
肛周脓肿首选的手术方法是结缔组织外痔的手术方法应选用
患者，男，47岁。患重症肌无力多年，近日劳累后肢体痿软无力逐渐加重，食少，便溏，腹胀，面浮而色不华，气短，神疲乏力，苔薄白，脉细。方选
《中华人民共和国水法》规定，在干旱和半干旱地区开发、利用水资源，应当充分考虑()需要。
婴儿对多次呈现的同一刺激的反应强度逐渐减弱直至最后不再反应。这种现象叫做()。
下列行为中构成故意犯罪的是()。
忆婴现象指成年人的举止反常，同自身年龄明显不相配，具体表现为举止行为偏向或类似婴孩或少年儿童的一种现象。根据上述定义，以下属于忆婴现象的是：
根据预报，洪水将于2小时后袭击村庄。现武警调用2辆卡车帮助村民转移到高地。第一次转移后发现从村庄到高地需要30分钟，回程需要l0分钟，2辆卡车需要再走4个来回才能转移完毕，则必须至少再调用()辆卡车才能在洪水到达前将村民全部转移。
A、Shewantstostoplearningthetext.B、Shewantstogoabroad.C、Shewantstoseeadoctor.D、Shewantstorentasmallflat.
最新回复
(
0
)
