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

admin2017-12-13 48

问题设二叉树的前序序列为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://kaotiyun.com/show/whlp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在报表中对学生按"学院"分组，若文本框的"控件来源"属性设置为"=count(*)"，下列关于该文本框的叙述中，正确的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下面关于数据库三级模式结构的叙述中，正确的是()。

创建报表时，使用自动创建方式可以创建

在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。

在VBA定义过程时，说明形参是传值方式的关键字是

豆类原料的脂肪含量均较高。()

Television—thatmostattractivemoderntechnology,markedbyrapidchangeandgrowth—ismovingintoanewerawhichpromisesto

A．正反馈B．负反馈C．前馈D．非反馈现象减压反射属于

总承包单位如果仅申请施工临时用电，那么施工临时用电结束或施工用电转入建设项目电力设施供电，则总承包单位应及时()。

下列关于长期偿债能力的说法中，正确的有()。

旅行社应当自取得旅行社业务经营许可证之日起()个工作日内，在国务院旅游行政主管部门指定的银行开设专门的质量保证金账户，存人质量保证金。

儿童自我意识与自我教育能力的发展是有规律性的，大致是从自我中心发展到“他律”，再从“他律”发展到()

根据下列材料回答问题。2011年既是盈利能力最强的公司(前10名)之一，又是收入增长最快的公司(前10名)之一的公司，在2011年利润占收入的比重与2010年相比()。

A-Networkedcomputerstations;dial-inaccessB-Campus-wideareanetworkC-Computersandalaserprinterineachclassro

Theworktheyaredoingis______greatvalue.

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

二级MS Office高级应用

NCRE全国计算机二级

在报表中对学生按"学院"分组，若文本框的"控件来源"属性设置为"=count(*)"，下列关于该文本框的叙述中，正确的是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

下面关于数据库三级模式结构的叙述中，正确的是()。

创建报表时，使用自动创建方式可以创建

在输入学生所属学院时，要求学院名称必须以汉字“学院”结束(例如：自动化学院、机械学院)，要保证输入数据的正确性，应定义字段的属性是()。

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建的数据访问页，其格式为()。

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为( )。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。

在VBA定义过程时，说明形参是传值方式的关键字是

豆类原料的脂肪含量均较高。()

Television—thatmostattractivemoderntechnology,markedbyrapidchangeandgrowth—ismovingintoanewerawhichpromisesto

A．正反馈B．负反馈C．前馈D．非反馈现象减压反射属于

总承包单位如果仅申请施工临时用电，那么施工临时用电结束或施工用电转入建设项目电力设施供电，则总承包单位应及时()。

下列关于长期偿债能力的说法中，正确的有()。

旅行社应当自取得旅行社业务经营许可证之日起()个工作日内，在国务院旅游行政主管部门指定的银行开设专门的质量保证金账户，存人质量保证金。

儿童自我意识与自我教育能力的发展是有规律性的，大致是从自我中心发展到“他律”，再从“他律”发展到()

根据下列材料回答问题。2011年既是盈利能力最强的公司(前10名)之一，又是收入增长最快的公司(前10名)之一的公司，在2011年利润占收入的比重与2010年相比()。

A-Networkedcomputerstations;dial-inaccessB-Campus-wideareanetworkC-Computersandalaserprinterineachclassro

Theworktheyaredoingis______greatvalue.

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　

如果在被调用的过程中改变了形参变量的值，但又不影响实参变量本身，这种参数传递方式称为(　　)。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是(　　)。