设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

admin2021-04-07 69

问题设二叉树的前序序列为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。将“exam．accd

在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。将“员工表”姓名中的所有“小”字替换为“晓”。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：删除表结构中的“照片”字段；并删除表中职工“编号”为“000004”和“000014”的两条记录。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：在“聘任日期”字段后添加“借书证号”字段，字段的数据类型为文本，字段大小为10，有效性规则为不能是空值。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：创建一个名为“tEmploVee”的新表，其结构如下：

下列关于数据库设计的叙述中，正确的是

在代码调试时，使用Debug．Print语句显示指定变量结果的窗口是

要在报表的最后一页底部输出信息，应设置的是

中国家庭管理的文化要素主要有

试论现代英国的法院组织。

A,皮肤温度增高B,肢体增粗C,两者都有D,两者都无Buerger病的临床表现

抑郁症的首要症状是

公正原则是指对同样有医疗需求的患者，应得到同样的医疗

下列选项中，有关建设项目的环境影响评价的规定，叙述错误的是()。

下列()选项是main()方法的返回值类型。

【B1】【B16】