首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-01-14
42
问题
某二叉树共有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语言主要是借助以下哪个功能来实现程序模块化?()
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入人与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
以下程序运行后的输出结果是______。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;则下列选项中没有错误的是()。
软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和()的集合。
在以下术语中,与数据的逻辑结构无关的是______。
有以下定义语句:doublea,b;intw;longc;若各变量已正确赋值,则下列选项中正确的表达式是()。
下列叙述错误的是______。
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送_____。
下列叙述中,正确的是
随机试题
下列辅助检查方法中,用于确诊二尖瓣狭窄,最可靠的是
品牌在市场营销中发挥着重要的作用,它是广告的基础,有助于顾客建立品牌偏好,吸引更多忠实者。()
对于投标人提交的优越于招标文件中技术标准的备选投标方案所产生的(),不得考虑到评标价中。
纳税人因住所、经营地点变动,涉及改变税务登记机关的,应当在向工商行政管理机关或者其他机关申请办理变更或者注销登记前或者住所、经营地点变动前。向原税务登记机关申报办理注销税务登记,并在30日内向迁达地税务机关申报办理税务登记。()
当今社会,企业作为国民经济细胞,发挥着越来越重要的功能。下列关于企业的说法正确的有()。
划分物业管理区域不考虑的因素是()
样本成为简单随机样本的条件是()。
日常工作中,你比较注重的一项是()。
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的
Severalspecialprogramsweredesignedto______disadvantagedyouthsaged16-21tobecomemoreresponsible,employable,andprod
最新回复
(
0
)