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

admin2009-01-19 67

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

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

答案8

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
程序调试的任务是(　　)。
有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的
有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr
已知有数组定义chara[3][4];下列表达式中错误的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥********error********的下面，修改该语句即可。#inclu
关于C++流，下面的表述中正确的是
下列哪项不是面向对象程序设计的主要特征()。
算法的空间复杂度是指(　　)。
如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是

随机试题

男性，58岁，患右侧腹股沟斜疝病史3年。今晨便后疝突出，不能回纳，局部疼痛，伴恶心，无呕吐。发病后6小时就诊。有关绞窄性疝，下列哪项是错误的
孙某制作、复制大量的淫秽光盘，除出卖外，还多次将淫秽光盘借给许多人观看。对其行为应如何处理?()
()重点说明项目实施期间的组织管理模式，合同执行与管理情况，工程建设与进度情况，工程设计变更情况，项目投资控制情况，工程质量控制情况，工程监理与竣工验收情况。
旅游团旅游计划的具体执行者，当地旅游活动的组织者和领导者是()。
“解决和处理问题方法训练”又称为()。
果蝇的体色由常染色体上一对等位基因控制，基因型BB、Bb为灰身，bb为黑身。若人为地组成一个群体，其中80％为BB的个体，20％为bb的个体，群体随机交配，其子代中Bb的比例是()。
下图是某地市区与郊区之间的热力环流图。根据该图，为保证市区空气质量，下列说法正确的是()。
安史之乱促使经济重心逐渐南移，战乱对北方生产造成了极大的破坏，大量北方人士南渡。南方相对较为稳定，北方人口的南迁，带去了大量的劳动力，先进的生产技术，促进了江南经济的发展，南方经济日益超过北方。安史之乱
Overpopulationposesaterriblethreattothehumanrace.Yetitisprobably______athreattothehumanracethanenvironmenta
我国著作权法中，(3)系指同一概念。

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my

程序调试的任务是( )。

有如下类定义：classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr

已知有数组定义chara[3][4];下列表达式中错误的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥********error********的下面，修改该语句即可。#inclu

关于C++流，下面的表述中正确的是

下列哪项不是面向对象程序设计的主要特征()。

算法的空间复杂度是指( )。

如果派生类以protected方式继承基类，则基类中的保护成员在派生类中的访问属性是

男性，58岁，患右侧腹股沟斜疝病史3年。今晨便后疝突出，不能回纳，局部疼痛，伴恶心，无呕吐。发病后6小时就诊。有关绞窄性疝，下列哪项是错误的

孙某制作、复制大量的淫秽光盘，除出卖外，还多次将淫秽光盘借给许多人观看。对其行为应如何处理?()

()重点说明项目实施期间的组织管理模式，合同执行与管理情况，工程建设与进度情况，工程设计变更情况，项目投资控制情况，工程质量控制情况，工程监理与竣工验收情况。

旅游团旅游计划的具体执行者，当地旅游活动的组织者和领导者是()。

“解决和处理问题方法训练”又称为()。

果蝇的体色由常染色体上一对等位基因控制，基因型BB、Bb为灰身，bb为黑身。若人为地组成一个群体，其中80％为BB的个体，20％为bb的个体，群体随机交配，其子代中Bb的比例是()。

下图是某地市区与郊区之间的热力环流图。根据该图，为保证市区空气质量，下列说法正确的是()。

Overpopulationposesaterriblethreattothehumanrace.Yetitisprobably______athreattothehumanracethanenvironmenta

我国著作权法中，(3)系指同一概念。

程序调试的任务是(　　)。

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥error的下面，修改该语句即可。#inclu

算法的空间复杂度是指(　　)。