首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-11-21
70
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行以下语句的结果为______。intx=3,y;int*px=&x;y=*px++;
下列关于单目运算符++、--的叙述中正确的是
下列程序的输出结果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%
下面程序main(){intx,y,m,n；x=5;y=8；m=++x,x；n=y+y++；printf("%d,%d,%d,%d",x,y,m,n)；}运行后，x，y
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
数据库系统的核心部分是______。
在下列关于二叉树的叙述中，正确的一条是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
随机试题
在可变分区存储管理中，在分配一个空闲区后，空闲区管理表中不可能_______。
大量不保留灌肠的患者有便意时，处理方法为()
患者，女，74岁，输血15分钟后诉头胀痛、胸闷、腰背剧烈疼痛，随后出现酱油色尿。发生此反应时，护士首先应()
施工单位在建设有度汛要求的水利工程时，应当根据项目法人编制的工程度汛方案、措施制定相应的度汛方案，制定度汛方案应当报()批准。
某公司拟发行一种面值为1000元，票面年利率为12%，期限为3年，每年付息一次的公司债券。假定发行时市场利率为10%，则其发行价格应为()元。
我国众多少数民族菜中形成最早也最具特色的是()。
下列是对定期订货法描述的是()。
关于老年人的继承权，我国《中华人民共和国老年人权益保障法》规定的内容包括()。
下列叙述中，正确的是______。
Earthquakesmayrightlyberankedasoneofthemostdestructiveforcesknowntoman:sincerecordsbegantobewrittendown,it
最新回复
(
0
)
