首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2021-04-07
64
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJIDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为DBGEHACIFJ，可以得到节点D、B、G、E、H位于根节点的左子树上，节点C、I、F、J位于根节点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D节点；再由后序遍历是最后访问根节点，故本题后序遍历最后访问的节点是根节点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://www.kaotiyun.com/show/PjSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。将北京五中毕业学生的学号第3、4位改为“0
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。查出员工张汉望的对应密码内容，将密码实际值追加到其简历内容末尾。
在考生文件夹下，存在一个数据库文件“sampl．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求，完成各种操作：将冻结的“姓名”字段解冻：并确保“姓名”字段列显示在“学号”字段列的后面
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。
在考生文件夹下有一个数据库文件“samp1．accdb’，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。将冻结的“姓名”字段解冻。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将"tScore"表的"课程号"字段的输入掩码设置为只能输入5位数字或字形母式；将"成绩"字
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好一个表对象“tStud"和一个查询对象“qStud4”。试按以下要求完成设计：创建一个查询，按照入校日期查找山东籍学生的报到情况，并显示学生的“编号”、“姓名”和“团员否”三个字段
在报表中，若要得到“数学”字段的最高分，应将控件的“控件来源”属性设置为
如果我们要使报表的标题在每一页上都显示，那么应该设置
随机试题
制作冰茶的主要茶具有玻璃杯、冰块缸、()、有胆的滤壶等。
学校工作评估
对暗光敏感的视杆细胞位于()
所有者权益
下列哪些脉有节律不齐
急性阑尾炎时腰大肌试验阳性提示
A．空肠弯曲菌肠炎B．鼠伤寒沙门菌小肠结肠炎C．伪膜性肠炎D．金黄色葡萄球肠炎E．轮状病毒肠炎
简述影响识记效果的因素。
ThePakistanipresident,Gen.PervezMusharraf,announcedheretodaythatadelegationofPakistaniofficialswouldflytotheT
A、WatchchildrenprogramsonTV.B、ActTVshows.C、GivelessonsonTV.D、GotoTVschool.B
最新回复
(
0
)
