首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2018-10-15
64
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/aG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用“学号”建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了“限制”。如果表s所有的记录在表SC中都有相关联的记录,则
用DIMENSION命令定义数组后,数组各元素的值是
说明数组后,数组元素的初值是
下列关于变量的叙述中,正确的一项是()。
下列有关过程调用的叙述中,正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
下面是关于表单数据环境的叙述,其中错误的是()。
(1)建立菜单querymenu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单),其中单击菜单项“退出”时,返回到VFP系统菜单(相应命令写在命令框中,不要写在过程中)。(2)将COURSE表的“开课系部”字段名改为“开课单位”,其余不变。(3
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
随机试题
A.P波B.P-R间期C.QRS波群D.ST段E.T波反映两心室复极化过程的是
需要床边隔离的软组织急性化脓性感染是
心肺脑复苏中,有CAB三个步骤,“C”指的是
段锋(1991年5月出生)于2007年8月与李琳(1990年8月出生)相识。建立恋爱关系后不到两个月,两人即在段锋的工厂单身宿舍同居。同居后,两人常因琐事争吵。2007年11月14日晚,李与段又发生争吵。段欲外出躲避,被李拉住不放。二人争吵时,住隔壁的赵某
2019年1月8日,甲、乙、丙、丁、戊共同投资设立天色有限责任公司,出资比例为30%、20%、20%、15%和15%。公司章程规定,公司不设董事会,由甲担任执行董事;不设监事会,由丙担任监事,章程未对其他事项作出规定。2019年7月20日,因公司成立以来
在集装箱进出口货运程序中,通常,集装箱货运的空箱由发货人到指定的集装箱码头堆场领取。拼箱货运的空箱则由()负责领取。
根据韦纳的两维成败归因理论,属于稳定的内在原因是()。
我国这会主义政治制度包括()。
创意产业的核心要素是创意人才和文化资源,这两个要素都具有()的地方个性特色,因此世界各国创意产业的发展具有()的地域差异。
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusinessin
最新回复
(
0
)