首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有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
)
