首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
admin
2018-11-21
61
问题
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/jqxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如下程序 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)； } 该程序的输出结果是_____
若有下列定义(设int类型变量占2个字节)：inti=8；则下列语句：printf("i=%08d",i)；输出的结果是()。
下面程序的输出是______。fun(char*s,intp1,intp2){charc;while(p1＜p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}
函数YangHui的功能是把杨辉三角形的数据赋给二维数组的下半三角，形式如下：111121133114641其构成规律是：①第0列元素和主对角线元素均为1。②其余元素为其左
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
在C语言中，下列关于文件操作的叙述正确的是()。
以下叙述中正确的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
设有以下定义和语句inta[3][2]={1,2,3,4,5,6},*p[3]；p[0]=a[1]；则*(p[0]+1)所代表的数组元素是
在下列关于二叉树的叙述中，正确的一条是______。
随机试题
Brandsarebasicallyapromise.Theytellconsumerswhatqualitytoexpectfroma【C1】________andshowoffitspersonality.Firms
根据中文提示，将对话中缺少的内容写在线上。这些句子必须符合英语表达习惯。打句号的地方，用陈述句；打问号的地方，用疑问句。提示：Smith向一个行人询问到音乐厅怎么走，行人告诉他向前一直走到交叉路口向右转，在一个20层的建筑物旁，步行需要10分钟，
关于处方药转换成非处方药的说法，正确的是
票面利率越高，可转换公司债券的债权价值越高；反之，票面利率越低，可转换公司债券的债权价值越低。()
财政性存款由中国人民银行专营，不计利息。()
下面是某求助者的WAIS-RC的测验结果：龚耀先(1983)通过研究选出六个有代表性的分测验，其中包括()。
不受诉讼时效限制的情形有()。
《荀子.儒效》中有言：“不闻不若闻之，闻之不若见之，见之不若知之，知之不若行之，学至于行之而止矣。”实践之所以高于认识是因为
设曲线y=f(x)，其中f(x)是可导函数，且f(x)>0．已知曲线y=f(x)与直线y=0，x=1及x=t(t>1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程．
Thisshabbyhouseis______manyofmychildhoodmemories.
最新回复
(
0
)
