首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-08-08
29
问题
某二叉树共有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/k6qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
输入掩码字符“&”的含义是
打开报表的宏命令是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
运行下列程序段,结果是Form=10to1step0k=k+3Nextm
创建交叉表查询,在“交叉表”行上有且只有一个的是
下列选项按索引功能区分,不属于Access表的索引的是
在数据库系统中,给出数据模型在计算机上物理结构表示的是
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
随机试题
闭经、痛经、月经后期常与何种病邪相关崩漏,妊娠小便淋痛,阴疮常与何种病邪相关
泄泻在《内经》中称为
慢性冠状动脉供血不足的心电图表现是( )
应急预案分为()三个层次。
要打开图标所代表的对象,正确的操作是( )。
企业采用计划成本对材料进行日常核算,应按季度或年度分摊发出材料应负担的成本差异。()
李某在担任某市公安局局长期间,收受包工头的金钱贿赂,包工头便成了公安局的“二局长”。而且他还利用手中权力,为黑社会性质组织的骨干成员提供保护,致使辖区内黑社会性质组织的违法犯罪活动越来越猖獗。李某的行为违反了《公安机关人民警察职业道德规范》中()的
OnthenorthbankoftheOhioRiversitsEvansville,Ind.,homeofDavidWilliams,52,andofariverboatcasino(aplacewhere
Peoplehavecultureprimarilybecausetheycancommunicatewithandunderstandsymbols.Symbolsallowpeopletodevelopcomplex
Inmanycountries,authorityisseldomquestioned,eitherbecauseitishighlyrespected,orbecauseitis【B1】_______.Sometimes
最新回复
(
0
)