首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-02-22
48
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/2MAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classA{public:virtua1voidfunc1(){cout<<“A1”;}voidfunc2(){co
针对数组定义intdata[10],下列表述中错误的是()。
有如下程序:#include<iostream>usingnamespacestd;ClassTest{public:Test(){n+=2;}~Test(){n-=3;}sta
符合结构化原则的三种基本控制结构为:顺序结构,选择结构和______。
以下叙述中不正确的是
下列关于模板的说法正确的是
关系模型允许定义3类数据约束,下列不属于数据约束的是
以下叙述中不正确的是
用树状结构表示实体之间联系的模型是
下面的符号中可以用作C++标识符的是()。
随机试题
关于红细胞平均值的叙述,下列哪项是错误的
A、毒性反应B、副作用C、继发反应D、停药综合征E、过度作用药物的治疗作用所引起的不良后果,如抗生素可引起的菌群失调
用于制备免疫原的组织和细胞要求
以下行为不符合生产销售假冒、伪劣产品行为的立案标准的是
房地产经纪行业管理的专业性主要体现在:()。
保护资产的安全、完整,出具真实、合法的验资报告是注册会计师的责任。()
绩效考评应当以()为主要依据,设定明确、可行的目标值。
风险收益率可以表述为风险价值系数与标准离差率的乘积。()
社会主义的根本任务是发展生产力,这是因为,发展生产力是()。
HowmanyathletesmarchedintotheOlympicStadium?
最新回复
(
0
)