首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-09-05
53
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/dKfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面有关for循环的正确描述是()。
请打开考生文件夹下的解决方案文件proj1,其中定义了一个CD类。程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:歌唱祖国30义勇军进行曲95
有如下程序:#includeusingnamespacestd;classobj{staticinti;publie:obj(){i++;}~Obj(){i一一;}statieintgetVal(){returni;}}
已知函数func的原型为intfunc(int,int);则下列选项中,不能作为它的重载函数原型的是()。
有如下程序:#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(longa){x=a;}private:longx;};l
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下列符号中,正确的C++标识符是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
下列关于函数模板的表述中,正确的是
随机试题
列管换热器中设置补偿圈的目的主要是便于换热器的清洗和强化传热。()
如何正确理解公平理论?
血清甘油三酯(TG)增高不常见于
金融危机的外部成因是()。
甲公司为增值税一般纳税人,适用的增值税税率为17%。甲公司委托其他单位(增值税一般纳税人)加工一批属于应税消费品的原材料(非金银首饰),该批委托加工原材料收回后用于继续生产应税消费品。甲公司发出材料的成本为90万元,支付的不含增值税的加工费为36万元,支付
2012年12月1日,A、B、C、D均以货币出资设立了天地有限责任公司(以下简称天地公司),注册资本为2000万元,其中A认缴出资600万元,B认缴出资400万元,C认缴出资800万元,D认缴出资200万元。根据公司章程的规定:(1)A、B、C、
监狱中进行的社会化属于()。
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。调整纸张大小为A4,左、右页边距为2cm,上、下页边距为2.3cm。
[A]balanced[I]analyzes[B]moderately[J]fast[C]propels[K]expand[D]multitude[L]persecute[E]achievement[M]visual
We’regoingto______thetaskthatwehaven’tfinished.
最新回复
(
0
)