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

admin2009-01-15 48

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt．frm。其功能是随机产生30个0～1000的整数，放入一个数组中，然后输出其中的最小值。程序运行后，单击命令按钮(名称为Command1，标题为“输出最小值”)，即可求出其最小值，
在考生文件夹下有一个工程文件sjt4．vbp，窗体上有两个标题分别为“读数据”和“统计”的命令按钮：两个名称分别为Text1和Text2、初始值为空的文本框，如图3-191所示。程序功能如下：①单击“读数据”按钮，则将考生文件夹下in4
以下关于过程及过程参数的描述中，错误的是
下列选项中不属于结构化程序设计原则的是
在考生文件夹下，存在一个数据库文件“samp2．accdb”，里而已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。(1)创建一个查
下面有关标准模块的叙述中，错误的是
能够将组合框Comb01中最后一个数据项删除的语句为
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*2smarkAsSingleEndType在窗体上画一个名为Com
在窗体上画一个名称为Label1的标签和一个名称为List1的列表框，并在设计阶段向List1中添加若干列表项。程序运行时，当双击List1中的某个列表项时，在Label1中显示所选中的列表项，能实现上述功能的语句是
设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

随机试题

患者，女性，结婚3年未孕，月经周期基本正常，量少色红，无血块，形体消瘦，腰腿痠软，头晕眼花，心悸失眠，五心烦热。治宜
[2012年第38题]在HF、HCI、HBr、HI中，按熔、沸点由高到低顺序排列正确的是()。
不可接受风险是指(　　)。
NOPAT的计算需要对利润表的()项目进行调整。
通过组合投资，能够减少直至消除的是系统性风险，而只承担影响所有股票收益率的非系统性风险。(　　)
客户进货的付款条件主要取决于市场供求和商业信用两个因素。()
在当代中国，法律对经济关系的调整模式是()。
火车票属于()。
LifeatAichiUniversityI’mYamamotoMika,a22-Year-oldJapanesegirl.I’dliketoinviteyoutoAichiUniversitysoyouc
TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于过程及过程参数的描述中，错误的是

下列选项中不属于结构化程序设计原则的是

在考生文件夹下，存在一个数据库文件“samp2．accdb”，里而已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计出窗体对象“fQuery”。试按以下要求完成设计。(1)创建一个查

下面有关标准模块的叙述中，错误的是

能够将组合框Comb01中最后一个数据项删除的语句为

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*2smarkAsSingleEndType在窗体上画一个名为Com

在窗体上画一个名称为Label1的标签和一个名称为List1的列表框，并在设计阶段向List1中添加若干列表项。程序运行时，当双击List1中的某个列表项时，在Label1中显示所选中的列表项，能实现上述功能的语句是

设一棵树的度为4，其中度为4，3，2，l的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为()。

患者，女性，结婚3年未孕，月经周期基本正常，量少色红，无血块，形体消瘦，腰腿痠软，头晕眼花，心悸失眠，五心烦热。治宜

[2012年第38题]在HF、HCI、HBr、HI中，按熔、沸点由高到低顺序排列正确的是()。

不可接受风险是指( )。

NOPAT的计算需要对利润表的()项目进行调整。

通过组合投资，能够减少直至消除的是系统性风险，而只承担影响所有股票收益率的非系统性风险。( )

客户进货的付款条件主要取决于市场供求和商业信用两个因素。()

在当代中国，法律对经济关系的调整模式是()。

火车票属于()。

LifeatAichiUniversityI’mYamamotoMika,a22-Year-oldJapanesegirl.I’dliketoinviteyoutoAichiUniversitysoyouc

TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString20strsexAsString2smarkAsSingleEndType在窗体上画一个名为Com

不可接受风险是指(　　)。

通过组合投资，能够减少直至消除的是系统性风险，而只承担影响所有股票收益率的非系统性风险。(　　)