首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2019-04-24
48
问题
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/x6f0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。main(){intm=5;if(m++＞5)printf("%d\n",m);elseprintf("%d\n",m--);}
若有说明inti,j=2,*p&i;，则能完成i=j赋值功能的语句是______。
若有如下程序：main(){ints[]＝{1，2，3，4，5，6}，*p=s;printf("%d，%d\n"，*(p+3)，*(p+6));}则程序运行后的输出结果是【】。
下列对队列的叙述正确的是
若有以下定义(设int类型变量占2个字节)inti=8,j=9；则以下语句：printf(“i=％％d，j=％％％d＼n”，i,j)；输出的结果是()。
下列选项中不属于结构化程序设计原则的是()。【09年9月】
下列对于软件测试的描述中正确的是
下面不属于软件设计阶段任务的是
算法空间复杂度的度量方法是（）。
算法的空间复杂度是指（）。
随机试题
实现公有制与市场经济相结合的有效途径是()。
对会计师事务所的质量控制制度承担最终责任的是()。
下列药物中属于氮芥类抗肿瘤药物的是
总账系统中，如果要执行记账工作，必须县备的条件是（）。
市场竞争行为包括()。
能力包含显性能力和隐性能力。显性能力就是能看到的能力，具体表现为知识；隐性能力就是看不见的能力，是指灵活运用已有知识和技能去解决新问题的能力。根据上述定义，下列体现了隐性能力的是()。
为客观反映我国电子商务发展状况，国家统计局服务业统计司利用企业“一套房”平台，通过联网直报的方式，对30．8万家企业的电子商务情况进行了调查。2012年，调查的30．8万家企业电子商务交易额为28825．2亿元，比上年增长17．6％(按可比口径，下同)。
设A是三阶矩阵，B是四阶矩阵，且｜A｜=2，｜B｜=6，则为()．
Whenrequired，thePerformIntegratedChangeControlprocessincludesa(74)________，whichisaformallycharteredgroupresponsi
在Windows 2000的菜单中，前面有“√”标记的项目表示(38)。
最新回复
(
0
)
