首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2021-02-22
64
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质,对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/mhfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
执行语句序列intx=1,&y=x;cout<<x<<’一’<<y<<end1;输出结果为()。
类MyClass的定义如下:classMyClass{public:MyClass(){value=0;}SetVariable(inti){value=i;}private:int
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:151注意:错误的语句在//******error******的下面,修改该语句即可。1#i
下列运算符不能重载为友元函数的是()。
在下列关键字中,不能用来表示继承方式的是()。
对下列二叉树进行前序遍历的结果是()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
数据库三级模式体系结构的划分,有利于保持数据库的【】。
随机试题
患者男,60岁。突起胸骨后剧痛4小时,血压80/60mmHg。心电图检查STⅡ、Ⅲ、aVF、V3R、V4R弓背向上抬高。诊断最可能的是
下列网络安全威胁属主动攻击的是
判别曲线y=x3一3x2+2x的凹凸性.
患者心悸而痛,胸闷,汗出,畏寒,肢冷,腰酸,乏力。面色苍白,舌质淡苔白,脉沉微欲绝。其证候是
A.结构中含有α羟基酮基B.结构中含有酚羟基C.结构中含有甲酮基D.结构中含有丙炔基E.结构中含有氟原子雌二醇
(2015年)下列关于无形资产的表述中,正确的有()。
吴王城虽然年代久远,但今天还有不少________,在文化研究方面具有很高价值。因此,政府应科学制定吴王城长期保护整体规划,并进入法律保护程序,形成地方性文物保护法规,使文物保护工作有________和生命力。依次填入画横线部分最恰当的一项是()
NSFNET采用的是一种结构,分为主干网、地区网和校园网。
下列不属于计算机主要技术指标的是______。
Aristotle,theGreekphilosopher,summedupthefourbriefqualitiesofmoneysome2000yearsago.Itmustbelastingandeasy
最新回复
(
0
)