首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
admin
2020-06-06
84
问题
某二叉树中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上：结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/CY0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“8amp3．accdb”，其中已经设计好表对象“tBand”和“tLine”，同时还设计出以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了两个表对象“tNorm”和“tStock”。请按以下要求完成设计。创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“m—data”，所建查询命名为“qT1
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。
在窗体中要显示一名医生基本信息和该医生当天预约的病人，窗体设计时要在主窗体中显示医生基本信息，在子窗体中显示预约的病人，则主窗体和子窗体数据源之间的关系是
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
Access数据库是
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个窗体，命名为“tTest”。将窗体“标题”属性设为“测试窗
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，将“tTeacher1”表中年龄小于等于45的党员教
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
Duringthelastthreedecades,thenumberofpeopleparticipatinginphysicalfitnessprograms______sharply.
声波传入内耳的途径有_______、_______两条。
有良好口腔卫生，妊娠期牙龈炎
南方某省为发展经济打通通往邻省的交通通道，拟投资35亿元建设跨省高速公路，本项目线路总长124km，设计行车速度80km／h，路基宽度25．5m，全程有互通式立交7处，分离式立交4处，跨河大桥2座，中桥10座，小桥32座，单洞长隧道10道，涵洞102道，服
建筑使用管理单位按照国家工程消防技术标准规定要求，安排合理数量的、符合从业资格条件的人员负责消防控制室管理与值班，下列关于消防控制室值班要求说法中，不正确的是()。
下列选项中不属于操作风险资本计量的标准法中公司金融的2级目录的是()
随着综合国力的提升，我国在国际社会中的作用与影响越来越突出。下列说法不正确的是()。
A、 B、 C、 D、 B
(1)在学生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图2．137(a)是输入53后的结果，如图2—137(b)是输入100的结果。已经给出了全部控件
Itwasaverydifficultexamination,______hepasseditwithdistinction.
最新回复
(
0
)
