首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-03-25
49
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/asqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
调用宏中子宏的格式是
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
软件生存周期中,解决软件“做什么”的阶段是
下列代码实现的功能是:若在窗体中一个名为“tNum”的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为“tName”文本框中,PrivateSubtNurnAfterUpdate()Me!tName=[](
若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,(a),(d,b),(e,(d),(c,e),(a,c)}该数据结构为
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
计算机网络中传输介质传输速率的单位是bps,其含义是()。
随机试题
若将1个完全被放射性标记的DNA分子置于无放射性标记的环境中复制三代后,所产生的全部DNA分子中,无放射性标记的DNA分子有几个
下列属于肝性脑病诱发因素的是
方程dy/dx-y/x=0的通解为( )。
在Word编辑状态下,当鼠标指针指向选定文本任何位置时,按住Ctrl键的同时,拖动鼠标到目标位置,可以实现文本的移动。 ( )
委托人、买受人与拍卖人对佣金比例未作约定,拍卖成交的,拍卖人可以向委托人、买受人各收取不超过拍卖成交价( )的佣金。
按照投资对象不同,基金可以分为()。
加涅按学习结果将学习分为言语信息学习、态度的学习、动作技能学习和()。
物质资料的生产方式是社会存在和发展的物质基础,它体现的关系是()。
与下面例句语法结构相同的一项是()。例:他的报告能使听讲的学生了解课本以外的新知识。
Insize,Canadaisthesecondlargestcountryonearth.Intermsof【C1】______,itisamemberofBigSeven,theworld’sleading
最新回复
(
0
)