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

admin2017-12-13 86

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

选项 A、JIHGFEDCBA
B、DGHEBHFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案B

解析二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。

转载请注明原文地址:https://www.kaotiyun.com/show/whlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

建立表结构的SQL命令是（）

某数据库的表中要添加Intemet站点的网址，应采用的字段类型是()。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法

循环队列的存储空间为Q（1：100），初始状态为front=rear=100。经过一系列正常的人队与退队操作后，front=rear=99，则循环队列中的元素个数为（）。

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

糖尿病非酮症高渗昏迷的诊断依据是

患者男，63岁，上颌全牙列缺失。下颌多数牙缺失，仅余。牙槽嵴丰满，间距离正常患者反映戴义齿恶心，可能的原因是

治疗目赤肿痛的穴组是

10月男婴，血象白细胞数10×109/L中性粒细胞占60％，淋巴细胞占35％，单核细胞占2％，以下哪一个结论是正确的

工作接地一般指用作________的接地。()

下列各项属于纳税人权利范围的有()。(2013年)

以下属于教师条件性知识的是()。

史诗是人类最早的精神产品，对我们了解早期人类社会具有重大意义。()是流传迄今的欧洲最完整的一部史诗。

Feelingthefreshearlymorningairrushingagainstmychurninglegs,arms,andspeeding

Studiesshowthatlaughterissomethingthatmakesyoufeelcalmorrelaxedforbothphysicalandpsychologicalwoundsthough

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

二级MS Office高级应用

NCRE全国计算机二级

下图中所示的查询返回的记录是()。

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

建立表结构的SQL命令是（）

某数据库的表中要添加Intemet站点的网址，应采用的字段类型是()。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法

循环队列的存储空间为Q（1：100），初始状态为front=rear=100。经过一系列正常的人队与退队操作后，front=rear=99，则循环队列中的元素个数为（）。

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

糖尿病非酮症高渗昏迷的诊断依据是

患者男，63岁，上颌全牙列缺失。下颌多数牙缺失，仅余。牙槽嵴丰满，间距离正常患者反映戴义齿恶心，可能的原因是

治疗目赤肿痛的穴组是

10月男婴，血象白细胞数10×109/L中性粒细胞占60％，淋巴细胞占35％，单核细胞占2％，以下哪一个结论是正确的

工作接地一般指用作________的接地。()

下列各项属于纳税人权利范围的有()。(2013年)

以下属于教师条件性知识的是()。

史诗是人类最早的精神产品，对我们了解早期人类社会具有重大意义。()是流传迄今的欧洲最完整的一部史诗。

Feelingthefreshearlymorningairrushingagainstmychurninglegs,arms,andspeeding

Studiesshowthatlaughterissomethingthatmakesyoufeelcalmorrelaxedforbothphysicalandpsychologicalwoundsthough

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

　　Studiesshowthatlaughterissomethingthatmakesyoufeelcalmorrelaxedforbothphysicalandpsychologicalwoundsthough