首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2020-07-08
45
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为O的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为O,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/o5Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍.文字.docx”,帮
校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中,并以Photo(1).jpg~Photo(12).jpg命名。现在,请你按照如下需求,在PowerPoint中完成制
“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹
“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣誉。作为北京市第××中学初二年级物理老师,李晓玲老师决定制作一个关于“天河二号”的演示幻灯片,用于学生课堂知识拓展。请你根据考生文件夹
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
下列对软件测试描述正确的是()
在具有n个节点的二叉树中,如果各节点值互不相同,但前序遍历序列与中序遍历序列相同,则该二叉树的深度为(根节点在第1层)()
马小强是广州某公司人力资源部的一名职员,主要负责管理所在企业每位员工的绩效考核。请按照如下要求帮助他完成这项工作:修改“Word.docx”文件中表格右下方所插入的文件对象下方的题注文字为“指标说明”。
下面对“对象”概念描述正确的是()
随机试题
在叙述活动的参与者中,与叙述者相对的是【】
女性,38岁,活动后心悸,气促,呼吸困难,乏力3个月入院。查体:血压100/85mmHg,半坐卧位,心界不大,心尖搏动不明显,心率110次/分,可闻心包叩击音,双肺呼吸音粗,无干湿性啰音,颈静脉怒张,肝肋下3cm,肝颈静脉反流征阳性,腹水征(+++),双下
引起水体富营养化的污染物是
做超声雾化吸入时选用α一糜蛋白酶的目的是
一女性患者,诉3日来稀薄的泡沫状白带增多,并有外阴瘙痒、灼痛、并伴尿频、尿痛,妇科检查时见阴道黏膜充血,后穹窿见多量白带,呈黄白色泡沫状,阴道分泌物悬滴法有阳性发现,应该诊断为
【背景资料】某项目部根据公司的安排,组建了某中标道路工程的项目经理部。因为是低价中标,为尽可能赢利,并确保质量符合合同的要求,项目部建立了一整套质量管理和保证体系。在确定质量计划的编制原则时,公司分管生产的副总经理指示公司技术管理部主持该项目的质量计划
下列对统计标准的表述,错误的是()。
李红学习了英语语法后,加深了对以前学过的中文语法的理解,这种现象属于()。(2012年下半年真题)
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
It’snosecretthatmanychildrenwouldbehealthierandhappierwithadoptiveparentsthanwiththeparentsthatnaturedealtt
最新回复
(
0
)