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

admin2010-02-22 63

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

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

答案8

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL命令是()。

在树形结构中，树根结点没有（）。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成______。

下列SQL语句中，用于修改表结构的是______。

下面不属于软件设计原则的是()。

在软件生产过程中，需求信息的给出是()。

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

下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{

抽样误差

粉体学中，用包括粉体自身孔隙和粒子间孔隙在内的体积计算的密度成为

患者，女，60岁。体重50kg，以往无心血管病史，走路不慎，滑入刚溶的石灰水中，两下肢烫伤。该患者在休克复苏中，发现尿少时，首先应作以下检查

在行使()的过程中，评标委员会需要代理招标人行使评标权力，公正、客观、独立地在法律规定与招标文件要求下履行评标职能，以制约招标人权力的扩大与滥用。

根据马尔萨斯的观点，地租是总产品中的剩余部分，产生该剩余的原因有()。

工程造价管理的工作要素主要有(　　)。

某咨询服务企业(增值税一般纳税人)的下列进项税额，不得从销项税额中抵扣的有()。

下列各项中，不属于固定资产特征的是()。

需求分析报告是企业ERP软件实施选型的主要依据。下列不属于需求分析内容的是()。

认同是在思想、情感、态度和行为上主动接受他人的影响，使自己的态度和行为()。

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

二级Java

NCRE全国计算机二级

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是()。

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

设有学生表S(学号，姓名，性别，年龄)、课程表C(课程号，课程名，学分)和学生选课表SC(学号，课程号，成绩)，检索学号、姓名和学生所选课程的课程名和成绩，正确的SQL命令是()。

在树形结构中，树根结点没有（）。

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成______。

下列SQL语句中，用于修改表结构的是______。

下面不属于软件设计原则的是()。

在软件生产过程中，需求信息的给出是()。

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

下列程序采用BorderLayout布局管理，选择正确的语句填入横线处，实现在North区域显示一个名字为“北方”的Button构件。importjava.awt.*;publicclassex48{

抽样误差

粉体学中，用包括粉体自身孔隙和粒子间孔隙在内的体积计算的密度成为

患者，女，60岁。体重50kg，以往无心血管病史，走路不慎，滑入刚溶的石灰水中，两下肢烫伤。该患者在休克复苏中，发现尿少时，首先应作以下检查

在行使()的过程中，评标委员会需要代理招标人行使评标权力，公正、客观、独立地在法律规定与招标文件要求下履行评标职能，以制约招标人权力的扩大与滥用。

根据马尔萨斯的观点，地租是总产品中的剩余部分，产生该剩余的原因有()。

工程造价管理的工作要素主要有( )。

某咨询服务企业(增值税一般纳税人)的下列进项税额，不得从销项税额中抵扣的有()。

下列各项中，不属于固定资产特征的是()。

需求分析报告是企业ERP软件实施选型的主要依据。下列不属于需求分析内容的是()。

认同是在思想、情感、态度和行为上主动接受他人的影响，使自己的态度和行为()。

工程造价管理的工作要素主要有(　　)。