首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2020-07-25
69
问题
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、不存在这样的二叉树
B、200
C、198
D、199
答案
B
解析
根据二叉树的基本性质：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中度为2的结点为199个，则叶子结点为199+1=200。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/S5cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”“tCourse”“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的平均
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”“tCourse”“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，根据教师姓名查找某教师的授课情况，并按“上课日期”字段降序显示“教
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，查找并显示含有不及格成绩的学生的“姓名”“课程
(1)在考生文件夹下，“sampl．accdlb”数据库文件中建：立表“tTeacher”，表结构如下：(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定：本年度年号必须由函数获取)。(4)设
下列叙述中正确的是
下列关于栈的叙述正确的是
在Access中有“教师”表，表中有“教师编号”、“姓名”、“性别”、“职称”和“工资”等字段。执行SQL命令：SELECT性别，Avg(工资)FROM教师GROUPBY性别；其结果是
下面叙述中正确的是
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
下列数据结构中，能用二分法进行查找的是()。
随机试题
Ithinkyoucantakea(n)________languagecoursetoimproveyourEnglish.
维生素A严重缺乏，可影响人()。
如全陪带领旅游团赴西北线旅游，应事先准备的专业知识有()。
中国自古以来的“滋补养生膳”，就是根据人体健康状况，用包括蔬菜、谷物、肉类在内的各种食物补充和调节人体营养的_______。
骨科常用的成人跟骨牵引重量为
男性，42岁，B超发现左肾结石1cm大小，平时无明显症状，偶有腰部酸胀不适感，既往体健，无排石史。为明确诊断还应做
津液输布的主要通道为
背景资料：某高速公路F合同段湟水河大桥，上部构造为1×30m简支T梁，在两桥台处设置FD80型伸缩缝，设计伸缩缝宽度为4cm。桥面铺装采用10cm钢筋混凝土和6cm沥青混凝土。7月份完成梁体安装(本地气温情况是7、8、9月平均气温25～30℃，年
农用土地征用费由土地补偿费、安置补助费、()等组成，并按被征用土地的原用途给予补偿。
Whattimedoestheman’splaneleave?
最新回复
(
0
)
