首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-11-21
62
问题
某二叉树共有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全国计算机二级
相关试题推荐
有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%
如下程序 main() { int x=1,a=O,b=O； switch(x) { case 0：b++； case 1：a++； case 2：a++；b++； } printf("a=%d，b=%d\n"，a,b)； } 该程序的输出结果是_____
下列关于单目运算符++、--的叙述中正确的是
当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
以下程序的输出结果是_______。main(){charst[20]="hello\0\t\\";printf(%d%d\n",strlen(st),sizeof(st));}
在C语言中，下列关于文件操作的叙述正确的是()。
以下能正确定义二维数组的是()。
数据库系统的核心部分是______。
对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为``
随机试题
图1-5所示可编程逻辑器件的类型为_________。
三级预防原则的叙述不正确的是()
初孕妇，29岁，妊娠37周，今晨喷射性呕吐1次，1小时前突然抽搐并随即昏迷入院。查体：BP180／120，尿蛋白(+++)，该患者最可能的诊断是()
A．黄色B．绿色C．红色D．蓝色E．白色不合格药品区的颜色是()。
湿陷性黄土场地上，丙类建筑的基础埋置深度不应小于()m。
某施工单位承接的二级公路中有四道单跨2．0m×2．0m钢筋混凝土盖板涵，在编制的《施工组织设计》中，对各涵洞的工序划分与工序的工作时间分析见下表。施工单位最初计划采用顺序作业法组织施工，报监理审批时，监理认为不满足工期要求，要求改为流水作业法。根据现场
企业对于材料已到，但结算凭证未到且货款尚未支付的采购业务，应作的会计处理包括()。
估计交易性金融资产的公允价值持续下跌的，应当计提减值损失。()
下列选项中，属于我国公务员法的立法目的是()。
VBA中定义局部变量可以用关键字
最新回复
(
0
)
