首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
admin
2015-09-15
75
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层) ( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/PvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
数据字典(DD)所定义的对象都包含于
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况,正确的SQL命令是
传统的集合运算包括
下面有关数据库表和自由表的叙述中,错误的是( )。
以下是与设置系统菜单有关的命令,其中错误的是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
男性,70岁。烦躁失眠,吵闹不安,继而嗜睡。血气分析:pH7.30,PaCO277mmHg,PaO259mmHg。治疗宜用
关于司法职业的特征,以下表述不正确的是:
投资与国民收入有很强的()性。
BOT是20世纪80年代中后期发展起来的一种主要用于公共基础设施建设的项目融资模式。BOT有多种演变形式,下列关于其中的BT模式说法准确的是()。
人民法院审理期货纠纷案件应当遵循的原则是( )。
投资协议中的优先认购权条款赋予了作为老股东的股权投资基金()的权利。Ⅰ.在目标企业发行新股时,可以按照比例优先于新进投资人进行认购Ⅱ.在目标企业发行可转换债券时,可以按照比例优先于新进投资人进行认购Ⅲ.在目标企业的其他股东对外出售
吉林省的主要山脉有()。
将旅店的房租价格从每天75元提高到每天80元,会使出租量从每天100套降到每天90套.问该旅店是否应该提价?
PatientsStruckoffbyGPsA)ThousandsofpatientsarebeingarbitrarilystruckoffbyGPs(普通开业医生)whosaytheycannolongercop
A、Privateschoolsadmitmorestudents.B、Privateschoolschargelessthanreligiousschools.C、Privateschoolsrunavarietyof
最新回复
(
0
)