首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-01-14
55
问题
某二叉树共有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/8Xxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
C语言中char类型数据占字节数为()。
字符(char)型数据在微机内存中的存储形式是______。
若i和j已定义为int类型,则以下程序段中内循环体总的执行次数是______。for(i=5;i;i--)for(j=0;j<5;j++){...}
有以下程序main(){chara,b,C,d;scanf("%c,%c,%d,%d”,&a,&b,&c,&d);printf("%c,%c,%c,%c\n"a,b,c,d);}
以下程序运行后的输出结果是______。main(){inta[4][4]={{1,2,3,4},{5,6,7,8},{11,12,13,14},{15,16,17,18}};inti=0,j=0,s=0;
以下叙述中正确的是
若有定义语句inta,b;doublex;则下列选项中没有错误的是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
下列选项中,不是一个算法的基本特征的是()。
随机试题
医院感染的空气传播方式有
患者,男,64岁。乏力、消瘦2个月。CT检查显示肝左叶5cm大小病灶,增强扫描动脉期病灶出现轻度强化,静脉期病灶强化较明显,病灶远侧胆管扩张,胆总管管壁未见异常强化。手术切除治疗的禁忌证包括1.肿块侵及胆囊2.膈下腹膜多发微小结节灶3.肝门肿大淋
肾盂肾炎最主要的治疗措施是
患者女,56岁,因“先天性心脏病、心房颤动、左侧肢体偏瘫”住院治疗。护士为其测量心率、脉率的正确方法是()
下列违反现金管理制度的是()。
以标准变动成本作为内部转移价格有利于调动供需双方降低成本的积极性。()
张某2011年购置一临街的商铺,财产原值50万元,2017年10月份,其将商铺转让,取得不含增值税转让收入90万元。不考虑交易过程中的其他税费,则张某10月份应缴纳个人所得税的下列计算中,正确的是()。
“学不躐等”体现的教学原则是()
culturalandlinguisticintegritybilingualspeakersnativetonguesmostofA.【T13】______couldusetheirownlanguageB.Whethe
下列叙述中错误的是
最新回复
(
0
)