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

admin2021-04-07 48

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

在考生文件夹下的“samp1．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。判断并设置“tEmployee”表的主键。

在考生文件夹下有一个数据库文件“samp1．accdb’，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。完成上述操作后，将“备注”字段删除。

考生文件夹下有一个数据库文件”samp1．accdb”，里面已经设计好表对象”tStud”和”tScore”，窗体对象”fTest”。请按照以下要求完成操作：将"tScore"表的"课程号"字段的输入掩码设置为只能输入5位数字或字形母式；将"成绩"字

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud"、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找先修课程里含有“101”或者“102”信息的课程，并显示其“课程

SQL语句的Where子句可以限制窗体中的记录，完成同样功能的宏命令是

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

在宏的表达式中还可以引用到窗体或报表上的控件的值，引用窗体控件的值可以用的表达式格式是()。

口底及颌下的急性蜂窝织炎危及生命的并发症是【】

生地黄制成熟地黄的目的是

百白破的初种年龄应自什么年龄开始

设α1，α2，α3是四元非齐次线性方程组Ax=b的三个解向量，且r(A)=3，α1=(1，2，3，4)T，α2+α3=(0，1，2，3)T，C表示任意常数，则线性方程组Ax=b的通解X为()。

一批精密仪表在大连机场海关申报出口并转关运输至北京出境，其出口报关单“出口口岸”栏应按实际申报海关所在地填为“大连机场”。()

对于基金合同生效1年以上但不满10年的基金，关于其宣传推介材料业绩登载，以下说法错误的是()。

下列法律责任形式中，属于民事责任的有()。

在某茶馆，一桌人边喝茶边谈生意。其中，一个人是保定人，两个人是北方人，一个人是深圳人，两个人只做木材生意，四个人只做电子产品生意。如果以上介绍涉及该桌所有的人，那么，这桌人最少和最多可能是几个人?()

Isathleteprowessattainedorinnate?Thosewhohavesufferedthescoldingofatyrannicalgamesmasteratschoolmightbeforg

A、Heonlywantstostudyatclassroom.B、Heoftenreviewswhathelearns.C、Helearnstomeetpracticalneeds.D、Hewantstolea