首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-09-15
34
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/n9X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)说明:"性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息,正确的SQL语句是:
下面不属于软件设计阶段任务的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列数据结构中,属于非线性结构的是( )。
数据库系统的核心是
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
支持子程序调用的数据结构是()。
下面关于算法的叙述中,正确的是()。
随机试题
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码,部门名称,电话)员工(员工代码,姓名,部门代码)顾客(顾客号,姓名,年龄,性别)维修(顾客号,故障情况,维修日期,员工代码)假设每个部门允许有多部电话,则电话属性为
某公司面向城市居民推出了共享单车服务,居民通过智能手机就能快速租用和归还该公司提供的共享单车,用非常低廉的价格来完成一次几公里的市内骑行。居民在注册成为共享单车的用户时,需点击确认该公司提供协议与授权文件后方可注册使用,文件中的有一条为“发生事故概不负责”
下列关于监理大纲、监理规划、监理实施细则的表述中,错误的是( )。
安全检查分为日常性检查、专业性检查、季节性检查、节假日前后的检查和不定期检查,( )属于普遍性的检查。
甲期货公司因风险控制不力导致投资者保证金出现缺口,该期货公司应()。
经济体制的影响因素包括()。
杨某2017年11月取得如下收入:(1)出租住房,取得半年租金收入18000元(不含增值税),房屋租赁过程中缴纳的可以税前扣除的相关税费168元,修缮费2000元;(2)出版书稿,分3次取得收入,每次3000元;(3)转让境内上市公司A股股票(非限售
下列关于正式和非正式组织的表述正确的是()。
Manyayoungpersontellsmehewantstobeawriter.Ialwaysencouragesuchpeople,butIalsoexplainthatthere’sabigdiff
A.incidentB.whenC.includeD.flightsE.informedF.carriagesG.calledH.seriousI.stressfulJ.disasterK.comm
最新回复
(
0
)