首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-06-09
48
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/btRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为()。
以下能正确定义字符串的语句是()。
有以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’0’&&s[i]
以下叙述中正确的是()。
以下选项中,值为1的表达式是()。
以下叙述中错误的是()。
若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i
若变量x、y已正确定义并赋值,以下符合C语言语法的表达式是()。
下列给定程序中,函数fun的功能是:计算如下公式直到,并且把计算结果作为函数值返回。例如,若形参e的值为1e-3,则函数返回值为0.551690。请在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行
以下选项中能表示合法常量的是
随机试题
关于腰下三角,下列叙述哪些正确()
螺纹联接可分为普通联接和特殊联接两大类。( )
A.设法促进肌张力和主动运动的出现B.降低痉挛,促进分离运动的恢复C.进一步降低肌痉挛,促进更多的分离运动恢复,改善运动速度、精细程度和耐力D.多种训练交替进行,有所侧重,在不引起异常反应和过度疲劳的情况下,逐渐加大活动量E.瘫痪恢复的次序是先躯干
对于外阴阴道假丝酵母菌病病人的健康教育,需特别强调
计算机的内存储器按功能可分为()。
著名的管理学家钱德勒曾经对企业的发展战略和组织结构做过深入分析,认为企业的组织结构的设立与企业的发展战略的关系非常密切。你如何看待这两者之间的关系?
在以前的对外传播和交往中,我们的外交官经常会遇到这样的情况:外国人在中国博大精深、错综复杂的文化历史面前望而却步,甚至连我们自己也无法精要地描述这一深刻变动的古老文明。我们提出的“和平崛起”“和谐世界”等战略框架和口号,更多地着眼于国外的战略决策者,而不是
在考生文件夹下LUKY文件夹中建立一个名为KANSHI的文件夹。
声音与视频信息在计算机内的表现形式是()。
Sendingyourchildrentopianoorviolinlessonsinabid(努力)toboosttheiracademicachievementisawasteofmoney,accordin
最新回复
(
0
)