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

admin2010-02-22 47

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

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

答案8

解析利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下：(1)前序遍历的第一个结点a为树的根结点；(2)中序遍历a的左边的结点为a的左子树，a的右边的结点为a的右子树；(3)再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置，然后，再根据二叉树的结构，写出它的后序遍历。规则是先左子树，再右子树，最后是根结点。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下关于“查询”的描述正确的是()。

如果指定参照完整性的删除规则为“级联”，则当删除父表中的记录时()。

有如下赋值语句，结果为“大家好”的表达式是()。a="你好"b="大家"

软件工程的出现是由于______。

在设计程序时，应采纳的原则之一是______。

可以把具有相同属性的一些不同对象归类，称为（）。

一个算法的时间复杂性是（）的函数。

程序设计语言的基本成分是数据成分、运算成分、控制成分和______。

对象实现了数据和操作的结合，是指对数据和数据的操作进行()。

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

Idon’tthinkit’snecessaryforustodiscussthisquestionanyfurther．()

计算机网络中为了防止黑客攻击服务器所采用的关键技术是_______技术。

胆囊无痛性肿大伴黄疸，见于（）

为一位急性肺栓塞的患者进行身体评估，可获得的体征有

肘横纹(平肘尖)至腕掌(背)侧横纹的骨度分寸是

香港特别行政区的下列哪一项职务可由特区非永久性居民担任?(2008年试卷一第16题)

工业安装工程的特征是有()。

颜色为黄色的地面标志包括()。

关于转让旧房及建筑物土地增值税扣除项目的税务处理，下列说法正确的是()。

教育现代化的核心是()。