首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-07-24
71
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://kaotiyun.com/show/cEEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
软件开发的结构化生命周期方法将软件生命周期划分成______。
修改表单MyForm的正确命令是( )。
假设已经生成了名为TESTMENU的菜单,执行该菜单可在命令窗口中输入( )。
执行以下命令的输出结果是______。STORE"计算机"TOS1STORE"微型计算机"TOS2?s1$s2,(s2$s1)>(s1$s2)
SQL语句中,SELECT命令中的JOIN是用来建立表间的联系短语,连接条件应出现在下列哪个短语中( )。
(1)从数据库投资管理中移除表“交易”(不是删除)。(2)将自由表“股票信息”添加到数据库“投资管理”中。(3)为表“股票信息”建立一个主索引.索引名和索引表达式均为“股票代码”。(4)为“股票信息”表的“股票代码”字段设置有效性规
(1)建立项目文件,名为“xm”。(2)将数据库“教材”添加到新建立的项目当中。(3)为数据库中的表“作者”建立主索引,索引名称和索引表达式均为“作者编号”;为“教材”建立普通索引,索引名和索引表达式均为“作者编号”。(4)建
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、______和处理过程。
随机试题
如下图所示污水街区,已知单位面积平均流量q0=0.6L/(s.ha),k=2,总设计流量Q2-3为()L/s。
《基本农田保护条例》规定:承包经营基本农田的单位或者个人连续( )年弃耕抛荒的,原发包单位应当终止承包合同,收回发包的基本农田。
下列各项支出中,应计入存货成本的有()。
银行抵债资产处理的考核指标包括()。
记忆按其内容可以分为五类:__________记忆、__________记忆、__________记忆、__________记忆和运动记忆。
2016年全国供用水总量为6040.2亿立方米,较上年减少63.0亿立方米。其中,地表水源供水量4912.4亿立方米,占供水总量的81.3%;地下水源供水量1057.0亿立方米,占供水总量的17.5%;其他水源供水量70.8亿立方米,占供水总量的1.2%。
A.高温蒸汽灭菌法B.玻璃球灭菌法C.浸泡消毒法D.酚类消毒法E.盐灭菌法牙科用高速手机灭菌应首选()。
Largecompaniesneedawaytoreachthesavingsofthepublicatlarge.Thesameproblem,【B1】______,facespracticallyeverycomp
随着人民生活水平和消费水平的提高,中国的垃圾问题日益严峻。很多城市被垃圾包围。面对日益增长的垃圾产量和环境状况的恶化。中国政府正在努力推行垃圾分类(garbageclassification)的政策。垃圾分类是指将垃圾分为可回收利用和不可回收利用两类,要
ThePrinceWilliamHospitalhasbeentryingtoreduceabsenteeismamongstnursesformanyyears.Inrelationtomanagementatti
最新回复
(
0
)