已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

admin2009-01-15 42

问题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

选项 A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG

答案2

解析利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

假设新建了一个程序文件myProc．prg（不存在同名的．exe、．app和．fxp文件），然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2"存放的是外币名称，而rate表中的“币种1代码”和“
以下关于关系的说法正确的是
使用如下三个数据库表：学生表：student(学号，姓名，性别，出生日期，院系)课程表：course(课程号，课程名，学时)选课成绩表：score(学号，课程号，成绩)其中出生日期的数据类型为日期型，学时和成绩为数值型，其他均为字符型。查询“计算
表单里有一个选项按钮组，包含两个选项按钮Optionl和Option2，假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
使用如下三个数据表学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL命令查询选修的每门课程的成绩
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
对如下二叉树进行后序遍历的结果为
在Java中，所有类的根类是______。

随机试题

A、Itwasfineandsunny.B、Itwasniceandwarm.C、Itwascoolbutcomfortable.D、Itwasabitdepressing.C男士问女士天气状况怎么样，女士说洛杉矶的
A)Thisinventionisofgreatimportancetotheprogressofsociety.B)Itissaidthatcelebrationwillbepostponedtonextwe
举行听证的费用应由谁承担
五行中为"木"所不胜之行是
【2009年第96题，2010年第97题】一般情况下，下列哪种说法正确?
2014年7月10日，甲公司与A银行签订借款合同，约定：借款金额550万，年利率6．5％；借款期限1年。同日，甲公司将其一宗土地的建设用地使用权抵押给A银行，双方签订了书面抵押合同，并于7月11日办理了抵押登记。A银行还要求甲公司提供其他担保，于是甲公司请
()对于父亲相当于鄙人对于()
血液中CO2的含量主要取决于
()能够解释系列位置效应产生的原因
在孙中山的思想中，“平均地权”、“节制资本”属于

最新回复(0)

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

二级Java

NCRE全国计算机二级

假设新建了一个程序文件myProc．prg（不存在同名的．exe、．app和．fxp文件），然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc．prg删除该程序文件，然后再次执行命令DOmyProc，

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

以下关于关系的说法正确的是

表单里有一个选项按钮组，包含两个选项按钮Optionl和Option2，假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

对如下二叉树进行后序遍历的结果为

在Java中，所有类的根类是______。

A、Itwasfineandsunny.B、Itwasniceandwarm.C、Itwascoolbutcomfortable.D、Itwasabitdepressing.C男士问女士天气状况怎么样，女士说洛杉矶的

A)Thisinventionisofgreatimportancetotheprogressofsociety.B)Itissaidthatcelebrationwillbepostponedtonextwe

举行听证的费用应由谁承担

五行中为"木"所不胜之行是

【2009年第96题，2010年第97题】一般情况下，下列哪种说法正确?

()对于父亲相当于鄙人对于()

血液中CO2的含量主要取决于

()能够解释系列位置效应产生的原因

在孙中山的思想中，“平均地权”、“节制资本”属于