首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )
admin
2017-12-14
55
问题
某二叉树共有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/yjAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如下程序的输出结果是main(){floatx=2.0,y;if(x<0.0)y=0.0;elseif(x<10.0)y=1.0/x;elsey=1.0;
下列不是循环语句的是
下列对于软件测试的描述中正确的是()。
将一个函数声明为一个类的友元函数必须使用关键字______。
下列数组的定义中,会产生错误的是
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是
下列选项中不属于软件工程3个要素的是()。
树是结点的集合,它的根结点的数目是()。
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为
随机试题
诊断深处脓肿主要依据是
男性,35岁。诉刷牙和咬硬物时牙出血3个月。有时口腔有异味。口腔检查:上下前牙唇侧牙龈缘红肿肥厚,龈乳头呈球状增生,菌斑指数平均2,牙石指数2。探诊牙龈出血。
破伤风前驱期不应有的症状是()
基桩成孔质量检验包括泥浆性能和成孔质量两大方面的内容()。
李某和张某共同出资创办一个合伙企业,其中李某出资25万元,张某以其专利作价15万元出资,由于企业经营不善,出现较为严重的亏损,累计负债20万元。根据以上资料,回答下列问题:以下关于合伙制企业特点说法错误的是()。
隋文帝时进行的重要改革包括()。①确立三省六部制②废除九品中正制③使府兵制与均田制相结合④部分推行以庸代役
A、43.0%B、44.30%C、58.43%D、63.68%D
设y=.
HowtoapproachWritingTestPartTwo•Thisparttestsyourabilitytowritelongerletters,faxesandemails.•Readthei
A、Around6p.m.B、Around7p.m.C、Around8:30a.m.D、Around8:30p.m.D根据女士所说的“around8:30”可知,她将在8:30左右到达车站。而由常识可知,派对一般都是晚上举
最新回复
(
0
)