首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-09-15
55
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/JvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下不属于SQL数据操作命令的是( )。
下列关于栈的叙述正确的是( )。
在VisualFoxPro中,释放表单时会引发的事件是( )。
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
"Juststicktoscience."ThisisacommonadmonitionthatSciencereceiveswhenwepublishcommentariesandnewsstoriesonpoli
重型再生障碍性贫血的血常规诊断标准是
子痈的临床特点是( )。
货物到达目的地14天后,由于()造成无人提取时,称为无人提取的货物。
根据《企业破产法》的规定,破产管理人被人民法院指定后,应当履行()的职责。
根据《行政强制法》的规定,关于行政机关申请法院强制执行的说法,正确的有()。
甲房地产开发公司(以下简称“甲公司”)于2009年10月10日通过拍卖方式拍得位于北京城区的一块建设用地,2009年10月15日,甲公司与北京市士地管理部门签订《建设用地使朋权出让合同》,2009年10月21日,甲公司缴纳全部上地出让会,2009年11月5
践行群众路线、倾听民声,党员干部应该做到:倾听“赞许”,________;倾听“牢骚”,________;倾听“建议”,________。依次填入画横线部分最恰当的一项是()。
方言之间的差别主要体现在()。
Thereareseveraladvantagesinmakingcomputersassmallasonecan.Sometimesweightisparticularlyimportant.Amodernaircr
最新回复
(
0
)