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

admin2009-01-15 41

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个Applet程序，其功能是通过两个文本框获得用户输入的两个数，按回车键计算这两个数的商。请改正程序中的错误(有下画线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。importjava．awt．
数据结构分为逻辑结构与存储结构，线性链表属于______。
顺序执行下列两个语句的输出结果是_________。Strings="全国计算机等级考试"；Systeth.out.println(s.length())
下面是一个Applet程序，其功能是计算山顶的高度，计算方法是；该山顶由a点量得仰角度数为a度，由b点量得仰角度数为b度，且测得a，b点之间的距离为c米，求山的高度。要求窗口中有3个输入框，分别作为a，b，c的输入，一个按钮点击后进行计算，结果显示在另一个
以下程序是一个简单文本处理器，菜单项可以打开、编辑、保存一个文件。文件内容显示在下面的文本区域中(提示，打开文件通过文件选择器来完成)。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。运行结果如下图所示。
数据库系统的核心是
数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
数据处理的最小单位是()。
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1。当改变目录列表框的内容时，要求文件列表框中显示当前选中的文件夹中的内容，则在Dir1_Change事件过程中应使用的语句是：_______。

随机试题

下列各项费用中，不属于分部分项工程费的是()。
下列属于严重僵局处理办法的是
对于不同病种，应选定不同心脏超声探查切面，说法正确的是
纤溶酶原活性增高见于
应用激素替代法治疗更年期综合征的适应证是
根据《注册造价工程师管理办法》，造价工程师初始注册的有效期为()年。
“能够及时报告发生火灾的部位”是()。
决定局域网特性的主要技术要素是：网络拓扑、传输介质与______。
在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：人于等于17且小于等于55。
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据结构分为逻辑结构与存储结构，线性链表属于______。

顺序执行下列两个语句的输出结果是_________。Strings="全国计算机等级考试"；Systeth.out.println(s.length())

数据库系统的核心是

数据库管理系统常见的数据模型有层次模型、网状模型和【】3种。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

数据处理的最小单位是()。

下列各项费用中，不属于分部分项工程费的是()。

下列属于严重僵局处理办法的是

对于不同病种，应选定不同心脏超声探查切面，说法正确的是

纤溶酶原活性增高见于

应用激素替代法治疗更年期综合征的适应证是

根据《注册造价工程师管理办法》，造价工程师初始注册的有效期为()年。

“能够及时报告发生火灾的部位”是()。

决定局域网特性的主要技术要素是：网络拓扑、传输介质与______。

在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：人于等于17且小于等于55。

Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo