首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2017-04-26
31
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二又树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://jikaoti.com/ti/OFk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在设计界面时,为提供多选功能,通常使用的控件是
设有借阅表,查询2009年被借阅过的图书编号和借书日期(日期型字段),正确的SQL语句是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
在VisualFoxPro中,下列关于表的叙述正确的是
为了在报表中打印当前时间,应该在适当区域插入一个
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列与队列结构有关联的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
术前准备中,下列哪项处理错误()(1996年)
某甲向银行取款时,银行工作人员因点钞失误多付给1万元。甲以这1万元作本钱经商,获利5000元,其中2000元为其劳务管理费用成本。1个月后银行发现了多付款的事实。要求甲退回,甲不同意。问:下列有关该案的哪一表述是正确的?()(02年司考.卷三.单4
项目管理规划大纲是一项指导文件,其中,所谓的(),是指该规划涉及客观环境、内部管理、相关组织的关系、项目实施等,都是重要的、关键的、范围大的。
某企业进行设备更新,一次投资10万元购买新设备,投人流动资金2万元,预计项目投产后,年平均税前净现金流量为3万元,该设备寿命为lo年,期末无残值,直线法折旧,则该项目全部投资利润率为( )。
按价值工程的原理,下列各种途径不可能提高产品价值的是()。
银行在进行跨国贷款风险管理之前,关键的问题是()。
Iamawriter.Ispentagreatdealofmytimethinkingaboutthepoweroflanguage--thewayitcanevoke(唤起)anemotion,avisual
下面各组词语中的读音,完全正确的一项是()。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、_________和选择排序。
A、Becausetheyareinteresting.B、Becausetheyarerequiredbytheschool.C、Becausetheyarebeneficialforfuturework.D、Beca
最新回复
(
0
)