首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2021-04-07
37
问题
设二叉树的前序序列为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://kaotiyun.com/show/PjSp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：将宏“mTest”重命名保存为自动执行的宏。
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。将宏对象(名为“mTest”)重命名为
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。设置表对象“员工表”的“聘用时间”字段
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置表对象“tGrade”中“成绩”字段的显示宽度为20。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。在窗体fTest中，以命令按钮“bt1”为基准，调整命
在考生文件夹下，已有“tTest．txt”文本文件和“sampl．accdb”数据库文件，“sampl．accdb”中已建立表对象“tStud”和“tScore”。试按以下要求，完成表的各种操作：设置表对象“tStud”的记录行显示高度为20。
假定有以下程序段n＝0Fori＝1to3Forj＝－4to－1 n＝n＋1NextjNexti运行完毕后，n的值是()。
下列不属于控件的格式属性的是
若有关系模型Students(学号，姓名，性别，专业)，则下列SQL语句中错误的是()。
报表的作用不包括（）。
随机试题
假膜性炎的主要渗出物是()。
治疗肝性脑病患者，用于恢复脑部的神经递质的是
根据我国相关文件的规定，施工质量验收的基本单元是()。
对于重复保险合同，我国采用()进行赔偿。
有一批50件的产品送检，其中包含3个不合格品，若采用(5，1)抽样方案时的接收概率是()。
代理人在代理权限内，以（）的名义实施民事法律行为。
第一段[]处恰当的措辞是()。下列理解，不符合文意的一项是()。
下面是唐代诗人刘皂的七绝《渡桑乾》，末句表达的是一种十分微妙复杂的感情，最能表达这种感情的诗句是：客舍并州已十霜，归心日夜忆咸阳。无端更渡桑乾水，______。
我国是一个多民族国家，在社会主义时期处理民族问题的基本原则有()
Whatdidthemangivethewoman?
最新回复
(
0
)
