若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

admin2013-02-27 39

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案8

解析前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序：#include＜stdio．h＞main(){inti，j=0；chara[]=”ab1b23c4d56ef7gh89i9j64k”，b[100]；for(i=0；a
有如下形式的函数：intfun(inta[4][5]，int*p[10]，intn){…}调用函数之前需要对函数进行说明，即所谓函数向前引用说明，以下对fun函数说明正确的是()。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
关于new运算符的下列描述中，错误的是()。
关于抽象类的说法，不正确的是()。
下列说法正确的是()。
下列不是在关系代数中专门的关系运算的是()。
在数据库设计中使用E-R图工具的阶段是______。
多态性分为两类：编译时的多态性和【】。
算法是一种()。

随机试题

教育观察研究
政府为了推动和配合社会变迁，为了推动和促进社会经济、政治、文化发展，实施的各种行政行为被里格斯称为()
A．血小板减少B．脾肿大C．两者均有D．两者均无急性白血病可表现为
某县甲公司为增值税一般纳税人，2019年7月销售一批自产应税消费品取得收入1569．23万元，开具增值税专用发票注明的增值税税额为204万元。将同类应税消费品抵债给某公司，该批应税消费品的成本为533．65万元，当月平均售价为784．61万元，最高售价为8
安德森的心理技能形成三阶段论的第一个阶段是()
工业生产综合体，指在专业化合作的基础上，把在生产技术和经济上有密切联系的不同部门、不同企业以及同一工业部门中各个生产阶段的生产经营活动联合在一个公司里进行的生产组织形式的通称。下列不属于这种综合体的一项是：
某生产线生产白糖，设白糖重量X～N(μ，152)，现从生产线上任取10袋，s=30．23，在显著性水平α=0．05下，问机器生产是否正常?
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TlestClass1其中定义的类并不完整，按照要求完成下列操作，将类的定
EmploymentOpinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverha
Moreandmorevehiclesusingcheapfuel,declaredscientistsattheconference,haveleftBangkok’schildrenwithbodyleadleve

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

二级C

NCRE全国计算机二级

有下列程序：#include＜stdio．h＞main(){inti，j=0；chara[]=”ab1b23c4d56ef7gh89i9j64k”，b[100]；for(i=0；a

有如下形式的函数：intfun(inta[4][5]，int*p[10]，intn){…}调用函数之前需要对函数进行说明，即所谓函数向前引用说明，以下对fun函数说明正确的是()。

带参数的流操纵算子【】与成员函数unsetf执行同样的功能。

关于new运算符的下列描述中，错误的是()。

关于抽象类的说法，不正确的是()。

下列说法正确的是()。

下列不是在关系代数中专门的关系运算的是()。

在数据库设计中使用E-R图工具的阶段是______。

多态性分为两类：编译时的多态性和【】。

算法是一种()。

教育观察研究

政府为了推动和配合社会变迁，为了推动和促进社会经济、政治、文化发展，实施的各种行政行为被里格斯称为()

A．血小板减少B．脾肿大C．两者均有D．两者均无急性白血病可表现为

安德森的心理技能形成三阶段论的第一个阶段是()

某生产线生产白糖，设白糖重量X～N(μ，152)，现从生产线上任取10袋，s=30．23，在显著性水平α=0．05下，问机器生产是否正常?

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TlestClass1其中定义的类并不完整，按照要求完成下列操作，将类的定

EmploymentOpinionpollsarenowbeginningtoshowanunwillinggeneralagreementthat,whoeveristoblameandwhateverha

Moreandmorevehiclesusingcheapfuel,declaredscientistsattheconference,haveleftBangkok’schildrenwithbodyleadleve