首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2017-06-18
66
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;inti
C++流中重载了运算符<<,它是一个
已知语句int m=10;则下列引用的表示中正确的是
有以下程序 main() { int i=1,j=1,k=2; if((j++||k++)&& i++) cout<<i<<","<<j<<","<<k<<endl; } 执行后输出结果是
设有如下说明 typedef struct {int n;char c;double x;}STD; 则有以下选项,能正确定义结构体数组并赋初值的语句是
下列程序对加号进行了重载,划线部分的语句是【 】。#include<iostream.h>#include<math.h>classTriangle{intx,y,z;double
在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值( )。
下列对派生类的表述中,错误的是()。
mystrlen函数的功能是计算str所指字符串的长度,并作为函数值返回,请填空。intmystrlen(char*str){inti;for(i=0;_______!=’\0’;i++);return(i);}
下列字符串中,正确的C++标识符是()。
随机试题
在铣床上进行刻线加工,刃磨刻线刀时,刀尖角δ,通常选择__________。
零售n.r________
主生的善色,有哪一项是错误的
有关空肠与回肠解剖的描述,错误的是
要约一经发出便不可撤回,除非经法院裁定方可撤回。()
作为内部转移价格的制定依据,下列各项中,能够较好地满足企业内部交易双方各自管理需要的是()。(2014年)
Newstudiestakethemostcomprehensivelookyetintoimmunesystemactivityimmediatelyafterbirth.Muchabouttheimmunesyst
下列不属于治安行政处罚的种类是( )。
2019年1月23日,习近半总书记主持召开中央全面深化改革委员会第六次会议。会议指出,()是绿色发展的重要动力,是打好污染防治攻坚战、推进生态文明建设、促进高质量发展的重要支撑。
Readthefollowingpassagesandanswerquestions9-18.1.ThePalaceMuseum,knownastheForbiddenCity,wastheimperialpalac
最新回复
(
0
)