首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2015-12-21
27
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mZBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
算法的有穷性是指( )。
层次型、网状型和关系型数据库划分原则是( )。
下列程序段执行以后,内存变量y的值是( )。CLEARx=12345y=0DOWHILEx>0 y=y+x%10 x=int(x/10)ENDDO?Y
下列的程序段中y的计算结果为76543的是( )
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
数据库管理系统是( )。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
下列数据结构中,属于非线性结构的是()。
随机试题
阶级斗争在阶级社会发展中的作用表现为,它是阶级社会发展的
A.温中止呕B.下气除满C.祛风散寒D.行气活血E.温中止泻除燥湿外,厚朴还具有的功效是
观察性研究和实验性研究的区别,说法正确的是()。
下列关于企业承包方式的表述错误的一项是( )。
根据法律形式的不同,基金可分为()
据国外媒体报道,摇曳的烛苗在人们心中一直是一份“廉价的美丽”,它璀璨夺目,亮如宝石。而浪漫的烛光晚餐,也让许多女人为之沉醉。早在150年前的一次蜡烛化学历史演讲中,著名科学家迈克尔.法拉第(MichaelFaradav)就曾对摇曳的烛苗给过很
牙膏中最重要的成分是摩擦剂、洗涤剂与香料,其中洗涤剂的主要成分通常与()的主要成分相同。
胡适的《红楼梦考证》提出了_______的观点。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore"三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,将表对象“tStud”中没有书法爱好的学生的“学
A、Every2years.B、Wheneveronediesormustresign.C、Every6years.D、Every4yearslikethepresident.C6年一次:...theydonot
最新回复
(
0
)