首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2019-04-14
126
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,因此本题中度为2的结点为1—1=0个,据此可以知道本题中的二叉树的每一个结点都有一个分支,所以共有7个结点、共7层,即深度为7,选择D。
转载请注明原文地址:https://kaotiyun.com/show/52Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:main(){charstr[][10]={"China","Beijing"),*P=str;printf("%s\n",p+10);}程序运行后的输出结果是______。
请在以下程序第一行的下划线处填写适当内容,使程序能正确运行。【】(double,double);main(){doublex,y;scanf("%1f%1f",&x,&y);printf("
在面向对象方法中,()是具有相似性质的对象的集合。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
以下叙述中错误的是
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st
以下程序的输出结果是()。main(){inta=4,b=3,c=2,d=1;printf(“%d”,a>b?a:d>c?d:b);}
软件开发的结构化生命周期方法将软件生命周期划分成
下面的描述中,不属于面向对象方法的是()。
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
随机试题
19世纪初期,劳动法产生的原因有()
—Doyoumindmytakingthisseat?—______
A.差错造成患者暂时性伤害,需要采取预防措施B.患者已使用,但未造成伤害C.差错对患者的伤害可导致患者住院或延长住院时间D.差错导致患者永久性伤害E.差错导致患者死亡用药错误分为A~I级。F级错误是指()。
红硬,硬结直径6mm,则结核菌素试验反应结果应为()
支链氨基酸治疗肝性脑病的机制是
银行本票的提示付款期限为(、)。
某剧院演出成本每场15000元,票价每张100元。编剧与制作方达成协议,票房低于30000元利润按二八分成,达到30000元则编剧可得利润的22%。某场话剧开演前.共售出297张票,问编剧这场最多可赚多少?()
2014年12月,习近平总书记在江苏考察时提出,要协调推进全面建成小康社会,全面深化改革,全面推进依法治国,全面从严治党,推动改革开放和社会主义现代化建设迈上新台阶。“四个全面”重大战略思想的意义有()。
兄弟:棠棣
A、Theyadmirethem.B、Theyfeelhappyforthem.C、Theyfeelinferiortothem.D、Theyfeeljealousandthreatened.D
最新回复
(
0
)