首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2019-07-28
73
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/g7ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第一节”下的两张幻灯片,标题为“一、经济”,展示考生
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
在面向对象方法中,不属于“对象”基本特点的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
在微型计算机的内存储器中,不能随机修改其存储内容的是()。
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”,纠正该错误的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书
根据汉字国标码GB2312-80的规定,一级常用汉字个数是
存储一个48×48点阵的汉字字形码需要的字节个数是()。
随机试题
计算dx.
小儿重症急性肾炎急性期出现惊厥,首先考虑
对港澳铁路运输的结汇单据为()。
下列关于消费税的说法中,错误的是()。
()支出主要用于文教科学卫生等单位的工资、补助工资等开支项目。
2015年8月1日,乌小小成功应聘到方正公司,并于9月1日正式入职。入职后乌小小表现突出,于是公司人事部门于l1月1日书面通知乌小小签订书面劳动合同,乌小小以自己崇尚自由不想受拘束为由拒绝与其签订书面劳动合同,方正公司应与乌小小终止劳动关系,并支付经济补
公安专业工作的易腐蚀性体现在()。
《宋史.刑法志三》:“配法既多,犯者日众,黥配之人,所至充斥。(宋孝宗)淳熙十一年(公元1184年——编者注),校书郎罗点言其太重,乃诏刑、寺集议奏闻。至十四年(公元1187年),未有定论。其后臣僚议,以为:若止居役,不离乡井,则几惠奸,不足以惩恶;若尽用
BOOKREVIEWMarkWertman’sTrueConfessionsofa
Theygotooneoftheworld’smostprestigiousuniversitiesandpridethemselvesontheirsuperiorintellectbutalmosthalfof
最新回复
(
0
)