首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-06-12
78
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
二叉树中,度为0的结点数等于度为2的结点数加1,即n2=n0一1,叶子结点即度为0,n0=1,则n2=0,总结点数为12=n0+n1+n2=1+n1+0,则度为1的结点数n1=11,所以深度为12。故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/tNRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关于do循环体while(条件表达式);以下叙述中正确的是()。
以下叙述中错误的是()。
有以下程序#includeintfuna(inta,intb){returna+b;}intfunb(inta,intb){returna-b;}intsss(int(*t)(),intx,inty
若有以下程序#includecharf(charx){returnx*x+’a’;}main(){chara,b=0;for(a=0;a
有以下程序#includeintf(intx);main(){intn=1,m;m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是()。
若有说明语句:int*ptr[10];以下叙述正确的是()。
有如下定义:struct{intnum;charname[10];gtruct{inty;intm;intd;}birth;}s,*ps=&s;以下对内嵌结构体成员的引用形式错误的是()。
给定程序MODI1.C中函数fun的功能是:应用递归算法求形参a的平方根。求平方根的迭代公式如下:例如,a为2时,平方根值为:1.414214。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删
随机试题
______是绩效评价的保障环节,及时进行绩效诊断,可以尽可能早发现工作过程中的偏差或失误,尽早采取措施补救。
对于小学生的数学计算错误,老师既想惩罚他抄写10遍,又担心这样的做法没有好的效果。这属于()
简述《中华民国临时约法》的主要特点。
敏感性分析包括单因素敏感性分析和()。
某污水处理厂地处北方某市,采用活性污泥处理工艺处理城市污水,日处理水量50×104t。其水处理工艺流程为:外来污水--格栅--泵--曝气沉沙--初次沉淀池--曝气池--二沉池出水。二沉池出水大部分排入河里,部分出水经过沙滤等深度处理工艺,通过加氯消毒,成为
某上市公司2013年制定了内部控制系统,其要点如下:(1)为提高工作效率,公司重大资产处置、对外投资和资金调度等事宜统一由总经理审批;(2)为加快货款回收,允许公司销售部门及其销售人员直接收取货款;(3)为增强经营活力,允许下属分公司自行
调查报告的主体部分应包括的基本内容是:调查得来的基本情况,对调查情况的综合分类。()
计算机主频的周期是指()。
正态分布中Z分数在-2.58至-1.65之间的区域占整个分布面积的多少?
Wehavearrivedatanimportantmomentin【B1】______thethreatposedtoournationandtopeacebySaddamHusseinandhisweapons
最新回复
(
0
)