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

admin2010-02-22 64

问题若某二叉树的前序遍历访问顺序是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全国计算机二级

命令?LEN(SPACE(3)-SPACE(2))的结果是()。

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

在考生文件夹下完成下列操作。创建一个快捷菜单MyMenu，实现如下图所示的功能，即通过右击表单MyForm中的文本框时弹出的快捷菜单实现文本框字体的设置。具体要求如下：①在：MyMenu的“设置”代码中添加接受参数语句：PARAM

数据库设计包括两个方面的设计内容，它们是______。

软件工程研究的内容主要包括：（）技术和软件工程管理。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、()和选择排序等。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

软件需求规格说明书的作用不包括

下面不属于软件测试实施步骤的是

浮点型数据中，______类型具有占内存少、运算快的优点。

Susan:I’msogladtoseeyou,David.【K1】________hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?

汽油的抗爆性是什么意思?

在经济全球化这一当今时代发展的重要趋势下

下列叙述中，有关()的说法是不正确的。

地区发展模式的特点有(　　)。

吉卜森(Gibson)所做的视崖实验有力地表明2个月的婴儿已经具有()

试分析二战后欧洲主要国家教育改革的基本趋势。

求ω＝

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

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

二级Java

NCRE全国计算机二级

命令?LEN(SPACE(3)-SPACE(2))的结果是()。

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

在考生文件夹下完成下列操作。创建一个快捷菜单MyMenu，实现如下图所示的功能，即通过右击表单MyForm中的文本框时弹出的快捷菜单实现文本框字体的设置。具体要求如下：①在：MyMenu的“设置”代码中添加接受参数语句：PARAM

数据库设计包括两个方面的设计内容，它们是______。

软件工程研究的内容主要包括：（）技术和软件工程管理。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、()和选择排序等。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

软件需求规格说明书的作用不包括

下面不属于软件测试实施步骤的是

浮点型数据中，______类型具有占内存少、运算快的优点。

Susan:I’msogladtoseeyou,David.【K1】________hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?

汽油的抗爆性是什么意思?

在经济全球化这一当今时代发展的重要趋势下

下列叙述中，有关()的说法是不正确的。

地区发展模式的特点有( )。

吉卜森(Gibson)所做的视崖实验有力地表明2个月的婴儿已经具有()

试分析二战后欧洲主要国家教育改革的基本趋势。

求ω＝

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

地区发展模式的特点有(　　)。