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

admin2010-12-16 76

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt==3；*p=s[t]；t--；}voidmain(){inta[]={2，3，4，5}，k，x；fo
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
以下叙述中错误的是（）。
下列有关数据库的描述，正确的是()。
请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在
数据库中对概念模式内容进行说明的语言是
某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
在一棵二叉树上，第5层的结点数最多是()。
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

随机试题

根据公路工程陆上作业安全技术要求，对机械车辆在危险地段作业时的要求错误的是()。
马克思主义关于________是我国社会主义教育目的的理论基础。
患者，男性，四肢屈侧皮肤丘疹，鳞屑，偶见少量水小疱及轻度糜烂，可见结痂，剧烈瘙痒，对称分布，其诊断为
甲公司委托乙公司研制一种新产品，但乙公司研制成功后被丙窃取，丙将该技术高价卖给丁公司，丁公司迅速占领了该产品的大部分市场份额。在此情况下，甲公司可以向乙公司主张(　　)。
我国社会保障基金的资金来源包括()。
某公司资产总额为5600万元，负债总额2800万元，其中，本期到期的长期债务和应付票据为2000万元，流动负债800万元，股东权益中股本总额为1600万元，全部为普通股，每股面值1元，每股现行市价5元。当年实现净利润1000万元，留存盈利比率为60%，股利
Johnsononlyrememberedthatitwas______SundaywhenhefirstmetMarybecauseeverybodywasat______church.
网络在给我们带来大量有益信息的同时，也带来了许多毫无价值的、甚至是一些有悖于社会道德规范的东西。这说明()
设函数f(x)=f(x)在(一∞，+∞)上连续，则A=_________.
A和B均是m×n矩阵，秩r(A)+r(B)=n，若BBT=E且B的行向量是齐次方程组AX=0的解，P是M阶可逆矩阵，证明：矩阵pb的行向量是Ax=0的基础解系．

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt==3；*p=s[t]；t--；}voidmain(){inta[]={2，3，4，5}，k，x；fo

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

以下叙述中错误的是（）。

下列有关数据库的描述，正确的是()。

数据库中对概念模式内容进行说明的语言是

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

在一棵二叉树上，第5层的结点数最多是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

根据公路工程陆上作业安全技术要求，对机械车辆在危险地段作业时的要求错误的是()。

马克思主义关于________是我国社会主义教育目的的理论基础。

患者，男性，四肢屈侧皮肤丘疹，鳞屑，偶见少量水小疱及轻度糜烂，可见结痂，剧烈瘙痒，对称分布，其诊断为

甲公司委托乙公司研制一种新产品，但乙公司研制成功后被丙窃取，丙将该技术高价卖给丁公司，丁公司迅速占领了该产品的大部分市场份额。在此情况下，甲公司可以向乙公司主张(　　)。

我国社会保障基金的资金来源包括()。

JohnsononlyrememberedthatitwasSundaywhenhefirstmetMarybecauseeverybodywasatchurch.

网络在给我们带来大量有益信息的同时，也带来了许多毫无价值的、甚至是一些有悖于社会道德规范的东西。这说明()

设函数f(x)=f(x)在(一∞，+∞)上连续，则A=_________.

A和B均是m×n矩阵，秩r(A)+r(B)=n，若BBT=E且B的行向量是齐次方程组AX=0的解，P是M阶可逆矩阵，证明：矩阵pb的行向量是Ax=0的基础解系．

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜stdio．h＞voidfun(int*s，int*p){staticintt==3；*p=s[t]；t--；}voidmain(){inta[]={2，3，4，5}，k，x；fo

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

以下叙述中错误的是（）。

下列有关数据库的描述，正确的是()。

数据库中对概念模式内容进行说明的语言是

某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

在一棵二叉树上，第5层的结点数最多是()。

某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。

根据公路工程陆上作业安全技术要求，对机械车辆在危险地段作业时的要求错误的是()。

马克思主义关于________是我国社会主义教育目的的理论基础。

患者，男性，四肢屈侧皮肤丘疹，鳞屑，偶见少量水小疱及轻度糜烂，可见结痂，剧烈瘙痒，对称分布，其诊断为

甲公司委托乙公司研制一种新产品，但乙公司研制成功后被丙窃取，丙将该技术高价卖给丁公司，丁公司迅速占领了该产品的大部分市场份额。在此情况下，甲公司可以向乙公司主张( )。

我国社会保障基金的资金来源包括()。

Johnsononlyrememberedthatitwas______SundaywhenhefirstmetMarybecauseeverybodywasat______church.

网络在给我们带来大量有益信息的同时，也带来了许多毫无价值的、甚至是一些有悖于社会道德规范的东西。这说明()

设函数f(x)=f(x)在(一∞，+∞)上连续，则A=_________.

A和B均是m×n矩阵，秩r(A)+r(B)=n，若BBT=E且B的行向量是齐次方程组AX=0的解，P是M阶可逆矩阵，证明：矩阵pb的行向量是Ax=0的基础解系．

下列程序的运行结果是()。#include＜stdio．h＞voidfun(ints，intp){staticintt==3；*p=s[t]；t--；}voidmain(){inta[]={2，3，4，5}，k，x；fo

甲公司委托乙公司研制一种新产品，但乙公司研制成功后被丙窃取，丙将该技术高价卖给丁公司，丁公司迅速占领了该产品的大部分市场份额。在此情况下，甲公司可以向乙公司主张(　　)。

JohnsononlyrememberedthatitwasSundaywhenhefirstmetMarybecauseeverybodywasatchurch.