首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-08-18
50
问题
某二叉树共有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=2,b;b=a<<2;printf("%d\n",b);}程序运行后的输出结果是()。
有以下程序#includemain(){intij,m=55;for(i=1;i
下列关于C语言文件的叙述中正确的是
有以下程序structS{inta;intb;};main(){structSa,*P=&a;a.a=99;printf("%d\n",_________);}程序要求输出结构体中成员a的数据,以
设有如下的说明和定义struct{inta;char*s;)x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是
结构化程序设计中,下面对goto语句使用描述正确的是
软件是指
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
以下不能用于描述算法的是
随机试题
A、(2465)B、(2467)C、(3575)D、(3577)B自然连接要求被连接的两个关系有若干相同的属性名。本题R和S相同属性名是B。公共属性出现一次,把字段B中具有相同值的记录连接起来,所以结
根据《建设工程安全生产管理条例》,建筑施工企业的管理人员和作业人员每()应至少进行一次安全教育培训并考核合格。
律师工作报告是发行人律师对股份有限公司在发行准备阶段的审查工作依法作出的结论性意见。()
下列各项属于适应性现场培训程序的有()。
柏拉图在《理想国》中提出的四种美德是()。
下列选项中,属于狭义的法律适用的是()。
下面不属于软件需求分析阶段工作的是
Picasso’s______abilitywasapparentinhisearlyyouthwhenhestarteddrawingsketches.
Scientiststhinklaser(be)______oneofthemostusefultoolstoday.
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteabusinessletteraccordingtothefollowin
最新回复
(
0
)