首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-01-11
13
问题
某二叉树共有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全国计算机二级
相关试题推荐
若运行时给变量x输入12,则以下程序的运行结果是()。main(){int.x,y;scanf(“%d”,&x);y=x>127x+10:x-12;printf(“%d\n”,
假设有语句sizeof(double),则它是()。
“printf(”%d\n”,strlen(“\t\”\023﹨xAB﹨nC”));”语句的输出结果是__________。
若有定义intx,y;并已正确给变量赋值,则下列选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x.y)等价的是()。
下列叙述正确的是()。
若a为int类型,且其值为3,则执行完表达式a+=a-=a*a后,a的值是()。
C语言结构体类型变量在程序执行期间,()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
用链表表示线性表的优点是()。
随机试题
使用旺火、短时间加热的烹调方法,应将原料尽量_______,使其在短时间内吸收大量能量,迅速成熟,并保持足够的水分。
大功率起动机上多采用单向滚柱式离合器。()
电器着火,在未切断电源时只能用()灭火器灭火。
TCP/IP协议实际上是一组协议,是一个完整的体系结构。
勘测定界中的土地分类明细表(征用表)采用()土地分类。
我国2004年实施的《道路交通安全法》规定的残疾人机动轮椅车行驶的最高时速是()km。
根据优化目标的不同,网络计划的优化可分为()。
建设项目可能产生环境噪声污染的,建设单位必须提出环境影响报告书,环境影响报告书中,应当有()的意见。
下列说法正确的是()。
人们普遍认为适量的体育运动能够有效降低中风的发生率,但科学家还注意到有些化学物质也有降低中风风险的效用。番茄红素是一种让番茄、辣椒、西瓜和番木瓜等果蔬呈现红色的化学物质。研究人员选取一千余名年龄在46至55岁之间的人,进行了长达12年的跟踪调查,发现其中番
最新回复
(
0
)