首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2021-09-05
103
问题
某二叉树共有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．h＞main(){intb[3][3]={0，1，2,0，1，2,0，1，2}，i，j，t=1；fbr(i=0；i＜3；i++)fbr(
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
下列语句分别是不同程序中的第一个输入输出语句，若去掉其中的“＜＜left”，输出效果将发生变化的是()。
有如下类定义：classPoint{intX一，y；public：Point()：x一(O)，Y一(O){)Point(intX，intY=0)：X_(x)，y．(y){}}；
有如下4个语句：①tout
已知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
有如下类定义和变量定义：classParents{public：intpublicData；prlVate：mtprivateData；}；classChildA：publi
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的正确顺序是()。
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是．()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个
随机试题
简述目标管理的特点。
下列词语中画线字的读音完全正确的一项是()。
证明：当x＞0时，ln
针对破伤风病因的治疗措施是
在贫困救助社会工作中，下列哪一项属于社会工作者进行的社会结构调整层面上的社会工作?()
根据我国现行宪法规定，担任下列哪一职务的人员。应由国家主席根据全国人大和全国人大常委会的决定予以任免?()
A、1/16B、7/8C、15/16D、1C式子可化为。
试述假释的条件及法律后果。
TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta
Nowcustomhasnotbeencommonlyregardedasasubjectofanygreatimportance.Theinnerworkingsofourownbrainswefeelto
最新回复
(
0
)
