首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
admin
2017-06-18
76
问题
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
选项
A、n+1
B、n—1
C、2n
D、n/2
答案
A
解析
在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+l。
转载请注明原文地址:https://www.kaotiyun.com/show/VQAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列运算符中不能在C++中重载的是
若需要把一个函数"void Func();"定义为一个类Sample的友元函数，则应在类 Sample的定义中加入一条语句【 】。
以下关于友元函数的叙述不正确的是
如下程序编译时发生错误，错误的原因是show函数实现语句错误，则正确的语句应该为【 】。#include＜iostream.h＞classtest{private:intnum;public:test(int)voi
下列叙述中，错误的是()。
一个项目具有一个项目主管，一个项目主管可管理多个项目。则实体集“项目主管”与实体集“项目”的联系属于【 】的联系。
设一棵二叉树的中序遍历结果为ABCDEFG，前序遍历结果为DBACFEG，则后序遍历结果为【 】。
C++语言本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由两个类istream和()提供。
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&B).;cin＞＞a＞＞b;cout＜＜"a="＜＜a
随机试题
管道安装图应完整清楚地反映各路管道的()位置。
A、动脉造影B、静脉血含氧量测定C、静脉造影D、Homans征阳性E、淋巴造影Buerger病的诊断采用()
女，22岁，因服吲哚美辛数片后自觉上腹痛，今晨呕吐咖啡样胃内容物400ml来诊。既往无胃病史。首选的检查是
分部工程质量优良评定标准包括()。
某零利息债券的偿还期限为5年，到期收益率为5%，则其凸性为()。
英国的社会保障体系划分为：社会救助、失业津贴和救济、免费教育、社会福利和个人生活的社会照顾等。()
下列诗句中，哪一项不是表达诗人的思乡之情?()
(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号
Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______
TypesofLanguageTestingI.Placement—sortnewstudentsinto【T1】______【T1】______—testthestudent’s【T2】______ratherthansp
最新回复
(
0
)
