首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-11-21
52
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下程序的输出结果是_______。main(){inta=-1，b=1，k；if(++a＜0)&&!(b-＜=0))printf("%d%d\n"，a,b)；elseprintf(
有以下程序main()intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j-
当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左
阅读以下程序#includemain(){intcase；floatprintF；printf(“请输入2个数：”)；scanf(“％d％f”，&zase，&rintF)；prinff(“％d％f＼n”，case，printF)；
下列叙述中正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
给定程序中，函数fun的功能是：利用指针数组对形参；s所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源
随机试题
谵妄的叙述正确的是
预防刺激性气体所致肺水肿的关键是
水泥砂浆踢脚线，合格的质量标准是：高度一致，与墙面结合牢固，局部空鼓长度不于（）mm，且在一个检查范围内不多于处。
企业内部以会计核算系统为核心的信息集成化，实现了()。
弥补赤字的方法不包括（）。
根据《公司法》的规定，有限责任公司股东会会议对下列事项作出的决议中，必须经代表2／3以上表决权的股东通过的有()。
材料：河南省南阳市镇平县杏花山野外综合考察项目是利用乡土地理资源开展地理实践活动，实现新课标要求的重要案例。该项目针对高一年级学生，在基本学习完必修一自然地理这部分内容后进行，地点为学校所处地区的某山地，要求学生在特定考察点进行考察，进行相关问题探究
概括“资料1～3”的主要内容并作简要分析。要求：准确、全面、有条理。字数不超过350字。给定资料资料1自2008年全球金融危机以来，我国的出口形势面临巨大的压力。2009—2012年．我国的贸易顺差占当年外贸进出口总值的比例分别为5．9％、6．2％
(江苏2009A—3)
下列叙述中正确的是
最新回复
(
0
)
