首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
admin
2018-12-04
65
问题
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )。
选项
A、3
B、6
C、8
D、12
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为12层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/trAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下函数模板声明:template<typenameT>TMax(Ta,Tb){return(a>=b)?a:b;}下列对函数模板Max()的调用中错误的是()。
一个关系中属性个数为1时,称此关系为
有如下类声明:classXA{intX;public:XA(intn){x=n;}};classXB:publicXA{inty;public:XB(inta,intb)
有如下数组声明:intnumC[10],下标值引用错误的是()。
以下使用不当会破坏面向程序设计特性的是
在深度为5的满二叉树中,叶子节点的个数为
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的______。
结构化程序设计主要强调的是
全面支持软件开发过程的软工具集合被称为______。
软件工程的出现是由于
随机试题
电桥是把已知标准量与被测量进行比较而测出被测量的值,故称为比较式测量仪器。()
传统的IP地址(IPv4)表示为一个【】的无符号二进制数。
剂量过大能够抑制子宫收缩产生宫缩乏力,但不包括哪种药物:
夏季某餐厅供应蛋炒饭引起近百人食物中毒,发病者潜伏期约8小时,以腹痛、腹泻为主要症状,体温正常,经16~36小时全部恢复。经卫生学调查发现蛋炒饭使用的是前一天的剩饭为预防这种食物中毒的发生,剩余食物食前须彻底加热,一般应为
舌红绛苔少而干见于
小儿、老人、孕妇避免使用甲亢、高烧病人不宜使用
人民法院使用普通程序审理的案件,应当在立案之日起( )个月内审结完成。
按照哈罗德——多马模型,要使经济实现充分就业的均衡增长,其条件是实际增长率大于自然增长率。()
根据《固定资产贷款管理暂行办法》的规定,贷款人应要求借款人在合同中对与贷款相关的重要内容作出承诺,承诺内容包括()。
Ithasbeenjustlysaidthatwhile"wespeakwithourvocalorganswe【C1】con________withourwholebodies."Allofuscommunicat
最新回复
(
0
)