首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
40
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/2MAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
派生类对象对其基类中的什么成员是可访问的?()
设有定义:classperson{intnum;charname[10];public:voidinit(intn,char*m)};personstd[30]则以下叙述不正确的是(
有以下程序:#include<iostream>usingnamespacestd;classBase{public:Base(){K=0;}intx;};c
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
在表达式x-y中,"-"是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符"-",这个表达式还可以表示为
与语句cout<<endl;不等价的是
以下各选项组中,均是C++语言关键字的组是
在E-R图中,用来表示实体联系的图形是
在深度为7的满二叉树中,度为2的结点个数为______。
下面的符号中不属于C++关键字的是()
随机试题
下列属于二陈汤变方的是
狂犬病的临床特征性表现是
30岁就诊患者,口腔卫生情况不佳,左下第一恒磨牙患者有牙髓-牙周联合病变,疼痛剧烈,但患牙无松动。为了消除病痛,恢复健康。首先采取的措施是A.早期充填B.开髓引流,阻止炎症扩展C.消炎止痛D.促进牙周软组织健康E.使用氟化物
不属于医院感染的是
采用人工挖孔桩方法施工时,浇筑的护壁混凝土结构强度大于()MPa后方可拆除模板,相邻护壁结构的搭接长度不得小于50mm。
我国《证券投资基金法》规定,基金管理人不得()。
根据民事诉讼法律制度的规定,在一定期间内,债权人因不可抗力不能行使请求权的,诉讼时效中止,该期间为()。
ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmericam
社会主义市场经济体制是同社会主义基本制度结合在一起的,因而具有自己的特征,社会主义市场经济的特征主要表现在()
下列叙述中错误的是()。
最新回复
(
0
)