首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-11-11
77
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/pMyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关函数重载的叙述中,错误的是()。
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(ehar*str){inti=0,i=0;while(strD])j++;for(
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
有如下程序:#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){ini
下列程序的输出结果是()。#includevoidff(intx),if(doublex);voidmain(){floata(88.18);ff(a);charb(’a’);
下面叙述错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1.zpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:number1=anumber2=anumber1=anumber2=b注意:错误的语句
下面叙述中错误的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTemp<double>p2;MyTemp<long>p3[2];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个数是()。
C++中的模板包括()。
随机试题
在实际工作中常测口腔、直肠或腋窝的温度来代表体温,三处温度由高至低的顺序为
苦味酸动力学法测定成人血清肌酐的参考值为
下列除哪项外,均符合问诊的要求
A.4.0×109/LB.3.0×109/LC.2.0×109/LD.1.0×109/LE.0.5×109/L白细胞减少是指外周血白细胞绝对值持续低于()
接合是指
收益乘数是房地产的价格除以其某种年收益所得的倍数,具体的有()。
年末ABC公司正在考虑卖掉现有的一台闲置设备。该设备干8年前以50000元购入,税法规定的折旧年限为10年,按直线法计提折旧,预计净残值率为10%:目前可以按10000元价格卖出,假设所得税税率为25%,卖出现有设备对本期现金流量的影响是()
古希腊古风后期的人物雕像,开始出现健美的青年男人体,后来被称为()。
感恩节
Now,morethanever,itdoesn’tmatterwhoyouarebutwhatyoulooklike.Janetwasjusttwenty-fiveyearsold.Shehada
最新回复
(
0
)