首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-01-11
43
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/Uhxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
以下程序的输出结果是____________。#includefun(){staticinta=0；a+=3；printf(“％d”，a)；}main(){intcc；fo
下列关于C语言数据文件的叙述中正确的是()。
下面程序的输出是__________。main(){enumem{em1=3，em2=1，em3}；char*aa[]{"AA"，"BB"，"CC"，"DD"}；printf("％s％s％s＼n
若变量a、i已正确定义，且i已正确赋值，合法的语句是()。
下列描述错误的是()。
C语言用于结构化程序设计的3种基本结构是_________、选择结构和循环结构。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。
有下列二叉树，对此二又树前序遍历的结果为()。
随机试题
头静脉
A．膝反射减弱或消失B．踝反射减弱或消失C．提睾反射减弱或消失D．肛门反射减弱或消失突出的椎间盘压迫了骶神经根
患者朱某因颈椎骨折入院，在对其进行搬运的过程中，应注意()。
某男性青年，无特殊诱因突发胸痛，呼吸困难，查体右侧肺部叩诊为鼓音，诊断为气胸。评价正常人肺通气功能时，下列哪个指标较好
食品卫生法律体系的效力可分为
A．芍药、大腹子B．白术、炮附子C．生姜、草豆蔻D．肉桂、炮干姜E．桂枝、茯苓皮真武汤的组成药物中含有
患儿，男，12岁。因外伤引起到冠部折断，髓室暴露，叩诊疼痛，前牙区咬关系正常，X线牙片显示根尖未完全形成。如果患者需做桩冠修复，在根管充填后，选择桩冠修复的时间是
根据价格上涨程度，通货膨胀可分为()。
井巷收敛测量的内容是()。
在对一起食物中毒事件的调查过程中，医生经过询问发现，同一天就诊的中毒者吃的食物各有不同，但是所有人都吃了某农贸市场出售的一种蘑菇，据此断定，中毒可能是由这种蘑菇有毒引起的。下列推论的方式与题干相似的是()
最新回复
(
0
)
