首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-31
22
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/fEDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出结果是______。main(){inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a+4;printf("%d\n",p[3]);}
下列程序段的执行结果是______。inti=0;while(i++<=2)printf("%d\t",i);
对于下面的语句,叙述正确的是______。charc1[]="abcd";charc2[]={’a’,’b’,’c’,’d’};
下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);
以下合法的赋值语句是______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
设有以下语句,其中不是对a数组元素的正确引用的是:_____(其中0≤i<10)inta[10]={0,1,3,4,5,6,7,8,9,},*p=a;
下列可用于C语言用户标识符的一组是______。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是【】。
有下列二叉树,对此二叉树中序遍历的结果为()。
随机试题
thenamingtheory
A.消食化积B.疏风散寒C.清热利湿D.健脾益气E.补脾温肾
患者,女,70岁。右颈部红肿疼痛1周,逐渐加重,伴全身高热,体温38.9℃,WBC18×109/L,中性90%,出现中毒症状。1天来肿胀处出现多个脓头,剧痛难忍。此患者的治疗应给予
变压器的零序电抗与其构造和绕组连接方式有关。对于YN,d接线、三相四柱式双绕组变压器,其零序电抗为:()
根据《水利工程施工监理规范》SL288—2014.的有关规定,监理人应检查、督促承包人对发包人提供的测量基准点进行(),并督促承包人在此基础上完成施工测量控制网的布设及施工区原始地形图的测绘。
意向书的导语中不用涉及的内容是()。
要使一个团队能跻身世界强队之列,至少必须解决两个关键问题。一是提高队员基本技能,二是讲究科学训练。不切实解决这两点,即使临战时拼搏精神发挥得再好,也不可能取得突破性的成绩。以下哪一项推理没有表达上述议论的观点?
小王从A地去往B地,下图是一张道路示意图,每段路上的数字表示两地之间的距离(单位:千米)。如果汽车百千米耗油量为10升,油价6.5元/升,问:小王从A地去往B地至少要消耗多少元的燃油?
Englishremainsadominantanduniversallanguage,whichpresently【51】asaconnection-linkbetweengreatvarietiesofdif
Hewasverysickandhislifewashangingbya______.
最新回复
(
0
)