首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
admin
2018-08-13
71
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/uAAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于continue语句叙述不正确的是()。
有下列二叉树,对此二叉树中序遍历的结果是()。
已知Value是一个类,Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中,正确的是()。
树是结点的集合,它的根结点的数目是()。
函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后,a[0]和a[1]的值分别为【】。a[0]=1;a[1]=2;swap(a,2);
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
在关系模型中,把数据看成是二维表,每一个二维表称为一个______。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是______阶段。
下列描述中错误的是()。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的算法的特性。
随机试题
A.神B.魂C.魄D.意E.志95.心藏96.脾藏脾藏
男性患者,65岁。咳嗽、咳血丝痰、气促2周,吸烟40年,30支/d,X线胸片示右肺门阴影合并右肺上叶不张,为与肺炎鉴别,应选择下列哪项检查
高血压伴高脂血症高血压有慢支史,常有咳嗽不宜用
关于ARDS的病理改变错误的是
下列酸碱指示剂中在酸性区域变色的有
下列哪些属于《施工企业安全生产评价标准》规定的施工企业安全生产管理制度?()
个人取得的下列所得中,应按照“稿酬所得”缴纳个人所得税的是()。
下列条件语句中,输出结果与其他语句不同的是()。
Whatcomestomindwhenyouheartheword—diversity?Issuesofraceorgendermayspringtomind.Equalrights?Orminorityissu
A.unrelatedB.resultsfromC.takesD.fixedE.spendsF.distractedG.completelyH.productivityI.externalJ.with
最新回复
(
0
)