首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-08-18
48
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/kYRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序:#includemain(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((C==3)∣∣(d=-1))a=5;printf("
以下叙述中正确的是
关于算法,以下叙述中错误的是
有以下程序#include#includevoidfun(int*p1,int*p2,int*s){s=(int*)calloc(1,sizeof(int));*s=*p1+*p2;free(s);}
以下叙述中错误的是
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了尾部的*号之外,将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为:****A*BC*DEF*
软件详细设计产生的图如下:该图是
下面不能作为软件设计工具的是()。
以下不能用于描述算法的是
随机试题
()有“火车拉来的城市”之称。
慢性肺源性心脏病患者的主要死亡原因是
从水溶液中萃取皂苷常选用的溶剂是
对于大型复杂工程项目,施工标段划分较多时,对建设单位的影响是()。
(2016年)2004年,春城白药开始尝试进军日化行业。而此时日化行业的竞争已经异常激烈。B公司、L公司、D公司、H公司等国际巨头们凭借其规模经济、品牌、技术、渠道和服务等优势,基本上占领了C国日化行业的高端市场,占据了C国牙膏市场60%以上的份额;清雅公
根据合伙企业法律制度的规定,下列各项中,可以导致合伙企业解散的情形有()。
我国少数民族中穿“朱巴”,披“察尔瓦”,服饰讲究银饰,过“开斋节”的民族分别是()。
某单位2019年初招聘了8名研发人员,他们都非常优秀。其中,小李、小孔和小陈3人研发小组表现尤其突出。该团队氛围极佳,组长小陈非常关心小李和小孔,而小李非常敬佩小孔,小孔非常敬佩小陈。年终时,小陈获得了四项发明专利,小李获得了五项发明专利。 根据以上信
某人的藏书中,文学类占,科技类占,已知其文学类和科技类图书共有960本,这个人的图书共有()本.
e6
最新回复
(
0
)