首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-01
80
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/qYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
在设计程序时,应采纳的原则之一是
请将下列类定义补充完整。classBase{public:voidfun(){cout<<“Base::fun”<<endl;}};classDerived:publicBase{public:voidfun(){
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,且每一个______实际上对应一个处理模块。
下列关于C++流的叙述中,错误的是
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是
有如下类声明:classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED:pr
如果一个班主任可管理多个班级,而一个班级只被一个班主任管理,则实体“班主任”与实体“班级”之间存在______联系。
C++系统预定了4个用于标准数据流的对象,下列选项中不属于此类对象的是()。A)coutB)cinC)cerrD)cset
随机试题
A.0.05~0.1gB.O.3~0.6gC.0.9~1.5gD.1.5~5gE.5~10g
患者为了得到“硬骨头精神”,将整块排骨吞食,此为
厂级安全生产教育培训的重点培训内容包括()。
为保护投资者利益,我国法律禁止期货行业的一切竞争行为。( )
信息披露义务人将不存在的事实在基金信息披露文件中予以记载的行为属于()。
根据“银行不垫款”的原则,银行汇票兑付时不能直接替收款人进账。()
房屋建筑中使用的空心砖的原料价格是很便宜的,像随处可见的黄泥和碳渣都可以作为空心砖的原料。但空心砖的价格会受到煤炭价格的影响,因为在高温炉窑中烧制空心砖要耗费大量的能源。由此,我们可以合理地推出()。
Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl
将专用IP地址转换为公用IP地址的技术是()。
A、Tosavethemoneyforalongtime.B、Tobuyanewcar.C、Topurchaseausedcar.D、Togetasecondcar.BW:Ican’tdecidewhe
最新回复
(
0
)