首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
admin
2015-07-24
87
问题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
选项
A、10
B、8
C、6
D、4
答案
C
解析
根据二叉树的基本性质3：在任意一颗二叉树中，度为O的叶子结点总是比度为2的结点多一个，所以本题中是5+1=6个。
转载请注明原文地址:https://www.kaotiyun.com/show/ncNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
定义如下一维数组:inta[5],*p;,则下列描述错误的是()。
下列程序段中有错的是()。Template＜classType＞//AType//BFunc(Typea,b)//C{retum(a＞b)?(a):(b);}
对于某个函数调用，不给出初调用函数的声明的情况是()。
若有以下定义和语句：ints[4][5]，(*ps)[5]；ps=s；则对s数组元素的正确引用形式是()。
C++程序由类和函数组成，模板也可分为()和()。
如果友元函数重载一个运算符时，其参数表中没有任何参数则说明该运算符是()
数据结构分为逻辑结构与存储结构，线性链表属于【】。
下列选项中，不属于模块间耦合的是
如果一个工人可以管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在【】的联系。
实体之间的联系可以归结为一对一的联系，一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于______的联系。
随机试题
止回阀压力损失指标为：水流速为2m/s时，最大允许压力损失应不大于40kPa。()
胸部CT图像，纵隔结构显示的窗宽为
全口义齿模型上做上颌后堤区处理时，用雕刻刀在颤动线处刻划的切迹深度一般为
可以使气管移向健侧的疾病( )
询价招标应作为政府采购的主要采购方式。()
发行人向中国证监会报送首次公开发行股票申请文件，初次报送的材料份数是：原件()份、复印件()份。
对外公开的文件指内容不涉及任何秘密、可直接对国内外公布的公文。()
CarsonMcCullershadthebrilliantandearlysuccessthathascometobealmostatraditionoftheSouthernSchool.Shewasborn
患者，女性，22岁，左下智齿低位阻生，以前从未治疗过牙齿，注射麻药后出现头晕、胸闷、面色苍白，脉快而高，恶心、呼吸困难，血压下降，并有短暂的意识丧失。根据上述症状可诊断为()。
在虚拟页式存储管理系统中，每个页表项中必须包含的是()。
最新回复
(
0
)
