首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2020-07-30
41
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该=叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/wWyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若整型变量a、b、e、d中的值依次为:1、4、3、2.则条件表达式a<b?a:e<d?c:d的值是()。
结构化程序设计的3种结构是()。
以下数据结构中,属于非线性数据结构的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
有如下函数模板定义:template<typenameT1,TypenameT2>T1Fun(T2n){returnn*5.0;}若要求以int型数据9作为函数实参调用该模板,并返回一个double型数据,则该调用应表示为()。
已知将运算符“+”和“*”作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
下列选项中,正确的C++表达式是()。
请编写函数fun,其功能是:找出一维整型数组元素中最大的值及其所在的下标,并通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名,n是x中的数据个数,max存放最大值,index存放最大值所在元素的下标。注意:部分源程序给出
下列给定程序中函数fun的功能是:计算n!。例如,给n输入5,则输出120.000000。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include#i
随机试题
12,23,35,47,511,()
小芹是初中二年级的女生,智力正常,人际关系良好,上课和平时作业都比较认真,学习总体成绩在班级处于中等水平,但是自信心有些不足。这次期中考试,她的其他课程考试发挥正常,只有数学没有考及格。她认为数学没有考好是因为她比别人笨,即使她再努力,数学也是学不好。
属于在蔬菜中提取的酶是
A.切口分类及愈合记录为"Ⅰ/甲"B.切口分类及愈合记录为"Ⅲ/丙"C.切口分类及愈合记录为"Ⅱ/甲"D.切口分类及愈合记录为"Ⅱ/乙"E.切口分类及愈合记录为"Ⅲ/甲"
A.6-磷酸葡萄糖脱氢酶B.苹果酸脱氢酶C.丙酮酸脱氢酶D.NADH脱氢酶E.葡萄糖-6-磷酸酶属三羧酸循环中的酶是
测定肺换气效率较好的指标是
留置权必然优于质权。()
建设有中国特色社会主义文化的根本任务是()。
A、Puttinguppostersforherworks.B、Attendinganartclass.C、Decoratingherdormroom.D、Organizingaglobaltour.C①四个选项都是现在
A、It’llenablethemtoenjoythebestmedicalcare.B、It’llallowthemtoreceivefreemedicaltreatment.C、It’llprotectthemf
最新回复
(
0
)