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

admin2009-02-15 25

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/Jsd0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于数据库系统的叙述中正确的是
数据流图中带有箭头的线段表示的是()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它
有以下程序：#include＜stdio．h＞#include＜string．h＞struetcomputer{charCPU[10]；}；main(){struetcomputerpc1，pc2；strepy(pc1．CPU，"3
请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1～m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为"ABCDEFGHIJK"，m的值为3，移动后，字符串中的内容应该是”DEFGHIJKAB
设有一个初始状态为空的栈。现将元素A、B、C、1、2、3依次入栈，然后再依次出栈，则出栈后的元素顺序为以下哪一项?()
下列给定程序中函数fun的功能是：将长整型数中各位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为87653142时，t中的数为7531。请改正程序中的错误，使它能得出正确的结果。注意
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

随机试题

A．胰岛素B．高血糖素C．胰多肽D．生长抑素胰岛B细胞分泌
患者心律齐，心电图所示P-P间隔为20ram，心电图机走纸速度25mm／s，患者的心率是
对设备基础的位置、几何尺寸的测量检查的主要检查项目包括(　　)。
儿童体格发育最重要及最常用的形态指标是()
女子甲因不满月嫂乙的表现，在网站上发了一篇题为《说说我家黑心月嫂》的帖子，不仅公布了乙的真实姓名和电话，还列举了五大“罪状”，其中包括给孩子吃安眠药、护理技术差、偷钱、偷吃东西、挑拨家里人关系等。乙将甲告上法庭。乙能证明是甲发帖和帖子内容。但不能证明在甲家
一些城市，由于作息时间比较统一，加上机动车太多，很容易造成道路早高峰或晚高峰。市民们在高峰时间上下班很不容易。为了缓解人们上下班的交通压力，某政府顾问提议采取不同时间段上下班制度．即不同单位可以在不同的时间段上下班。下列选项如果为真，最可能使该顾问的提议无
在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1～8月北京市大气质量检测情况，图中一、二、三、四级是空气质量等级，一级空气质量最好，一级和二级都是质量达标天气。
试论合同保全制度中的撤销权。
王某因出外经商下落不明满5年，王某的妻子李某向法院提出王某死亡的申请，王某的父亲不同意，向法院提出王某失踪的申请，则法院()。
Wholefamiliesofmusiciansarenotexactlyrare.However,itisunusualtocomeacrossonethatincludesnotonlywritersandp

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于数据库系统的叙述中正确的是

数据流图中带有箭头的线段表示的是()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它

有以下程序：#include＜stdio．h＞#include＜string．h＞struetcomputer{charCPU[10]；}；main(){struetcomputerpc1，pc2；strepy(pc1．CPU，"3

设有一个初始状态为空的栈。现将元素A、B、C、1、2、3依次入栈，然后再依次出栈，则出栈后的元素顺序为以下哪一项?()

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

A．胰岛素B．高血糖素C．胰多肽D．生长抑素胰岛B细胞分泌

患者心律齐，心电图所示P-P间隔为20ram，心电图机走纸速度25mm／s，患者的心率是

对设备基础的位置、几何尺寸的测量检查的主要检查项目包括( )。

儿童体格发育最重要及最常用的形态指标是()

试论合同保全制度中的撤销权。

王某因出外经商下落不明满5年，王某的妻子李某向法院提出王某死亡的申请，王某的父亲不同意，向法院提出王某失踪的申请，则法院()。

Wholefamiliesofmusiciansarenotexactlyrare.However,itisunusualtocomeacrossonethatincludesnotonlywritersandp

对设备基础的位置、几何尺寸的测量检查的主要检查项目包括(　　)。