首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
admin
2017-02-21
4
问题
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质,对任何一棵二叉树,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个,则叶子结点为199 +1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/WwBD777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宪法关系的内涵包括()
三国两晋南北朝时期的刑讯制度中,对受审者先鞭打二十,笞捶三十,再迫其负枷械刑具,站立于顶部尖圆、仅容两足的一尺高之土垛上,折磨逼供的审讯方法是()
下列有关清末变法修律和司法体制变革的表述中,错误的是()。
(2015年真题)甲系精神病人,有亲属如下:母亲,75周岁,瘫痪在床;弟弟,48周岁,工人;儿子,20周岁,在校大学生;女儿,17周岁,无业。甲的监护人应为()。
落实好十八大在社会事业发展目标基础上提出的新要求,应着重把握以下几点
若f(0,0)=0,当(x,y)≠(0,0)时,f(x,y)为如下四式之一,则f(x,y)在点(0,0)处连续的是().
讨论方程lnχ=kχ的根的个数.
下列叙述中不属于三层B/S结构数据库应用系统特点和操作特征的是()。
下列关于面向对象的论述中,正确的是()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
“淮海居士”指()
龙胆的粉末中可见
《政府采购法》规定,政府采购应当遵循的原则()。
在遗传工程、医疗服务、超级市场、采矿四个行业中,投资者应选择哪个行业投资()
提出“教育即生活”这一命题的是()。
()扭转了中国自1949年后逐渐对外封闭的情况,使中国进入了经济高速发展时期。
斗志:昂扬
商品的二因素是由
在报表中,文本框的"控件来源"属性设置为"IIf(([Page]Mod2=0),"页"&[Page],"")",则下面说法中正确的是
It【C1】______aroundnineo’clockwhenIdrove【C2】______homefromworkbecauseitwasalreadydark.AsIapproachedthegatesIsw
最新回复
(
0
)