首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2020-10-21
23
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。
转载请注明原文地址:https://kaotiyun.com/show/Qjyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输人运算符“>>”，使得程序中可以“cin>>obj；”的形式改
有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}}；cl
下列关于C++流的描述中，错误的是()。
有如下类定义：classMyBase{intk；public：MyBase(intn=0)：k(n){}intvalue()const{returnk；}}；classMyD
关于函数重载，下列叙述中错误的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列关于二叉树的叙述中，正确的是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
随机试题
问卷调查是社会工作的研究方法之一。它依据问卷收集资料，并可将问卷的问题分为态度、行为和状态三种类型，以下属于行为类型的提问是()。
秦观词作的题材多为【】
Manylargecitiesare【C1】______butbeautiful.Streetsarelittered【C2】______garbage.Inthegarbage,however,thereisstillsom
A．呼吸性细支气管呈囊状扩张B．肺泡管、肺泡囊和肺泡扩张C．两者皆有D．两者皆无腺泡中央型肺气肿
按照四象限模型，确定房地产资产需求的关键是房地产使用市场的()。
依照《环境影响评价法》的规定，北京市城市建设规划应当在()的时候，组织进行环境影响评价。
某新建机械厂工程施工项目采取公开招标，某机电安装公司，通过招投标承包该项目，与业主签订了施工总承包合同，某机电安装公司除土建工程分包给具有相应资质的建筑施工单位施工外，其余的设备、管道、电气仪表等机电安装工程均由该公司下属的专业公司负责施工。工程
CouranCoveIslandResortisalargeintegratedecotourism-basedresortlocatedsouthofBrisbaneontheGoldCoast,Queensland,
操作系统中，文件系统的主要目的是( )。
Youmusthavebeentroubledbywhentosay"Iloveyou"becauseitisoneofthegreatestpuzzlesinourlife.Whatifyous
最新回复
(
0
)
