首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2019-05-06
86
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/0s8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列字符串中可以用作C++标识符的是
E-R图中用矩形表示实体(等同于表),用椭圆形表示实体的属性(等同于表中的字段),用菱形表示实体关系(等同于外键)。
测试分为白箱法和黑箱法,______又称为逻辑覆盖测试。
下列关于模板的叙述中,错误的是
当需要将一个函数boolisnumber(charC)声明为内联函数时,则此内联函数的函数原型为()。
运算符函数调用格式的表达式“y/x++”与表达式“y.operator/(operator++(x,0))”的含义相同,由此可看出()。
有如下函数模板:templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
A、 B、 C、 D、 B构造函数A中的形参a对静态成员a形成了屏蔽,故只有在成员函数init()中才将静态成员a的值修改为1,而在其他成员函数中没发生变换,故obj.a=1。
A、 B、 C、 D、 A数据库管理系统在数据库的三级模式之间提供了两层映像,保证了数据库中数据的较高的逻辑独立性和物理独立性。使系统具有较高的通道能力和提高存储空间的利用率是操作系统的职能,而不是数据库管理
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false,则横线处应填上()。Boolfun(char*str){inti=0,j=0:while(str[j])
随机试题
Inmanymajorcities,wherelockdownsmeantthatallbutessentialemployeeswereworkingfromhome,mostbusinesseshavebeenr
Oneofthegreatestcriticalrealistwriterof______isCharlesDickens.
世界性的“禁烟运动”对烟草公司构成了极大的威胁。烟草公司大力宣传在公共场所设立单独的吸烟区进行应对,此种对威胁反应的对策是()
部分容积效应伪影的一般表现是
图为三个二极管和电阻R组成的一个基本逻辑门电路,输入二极管的高电平和低电平分别是3V和0V,电路的逻辑关系式是:
下列纳税主体中,属于车船税纳税人的有()。
敦煌石窟是世界上现存规模最大的佛教艺术宝库,已列入《世界遗产名录》,尤以唐代壁画艺术著称于世。()
美国的匹兹堡、英国的曼彻斯特、德国的鲁尔区、日本的九州,都曾经是工业重地。这些地区的制造业曾经支撑了国家经济的________,但重工业的发展,也带来了严重的污染以及煤铁资源的枯竭。这些城市,曾经有着______的繁华,但煤铁资源消耗殆尽之后,制造业衰败,
Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe(1)_____withourwholebodies,"Allofuscommunicatewit
Thesoldier____________(被指控逃跑)whentheenemyattacked.
最新回复
(
0
)