首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-01-14
36
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是()。
若已定义的函数有返回值,则以下关于该函数调用叙述中错误的是
下列选项中不合法的十六进制数是()。
下列叙述错误的是______。
有以下定义语句doublea,b;intw;longc;若各变量已正确赋值,则下列选项中正确的表达式是
设计程序时,应采纳的原则之一是()。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接碟块,其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
以下选项中可作为C语言合法整数的是()。
下列关于参数传递的说法中,正确的是______。
算法具有五个特性,以下选项中不属于算法特性的是
随机试题
最早把当事人的国籍国法当作属人法的是_____。
从企业营销角度看,经济因素中最主要的环境力量是【 】
神经细胞在兴奋过程中,Na+内流和K+外流的量决定于
患儿,5岁,骤起高热,头痛,恶寒,灼热无汗,或伴呕吐,咽部红肿疼痛,常影响吞咽,皮肤潮红,丹痧隐隐,舌红,苔薄黄,脉浮数有力。方药首选
从伦理学上分析,生物一心理一社会医学模式取代生物医学模式在本质上反映
治疗血虚的配伍补气药的理论基础是()
对于高层建筑里的居住建筑,疏散楼梯的最小净宽度为( )m。
在Excel中,下列()是正确的区域表示法。
第二信号系统是指由言语和词形成的条件反射系统。()
______resultsin"Acidrain"?______islessthreatenedbyinternationalcrises?
最新回复
(
0
)