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

admin2013-02-23 38

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对表达式for(表达式1；；表达式3)可理解为()。
以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，2
下列程序的输出结果是()。#include＜stdio．h＞intf(inta，intb)；main(){inti=2，p，j，k;j=i；k=++i;p=f(j，k)
下列程序的输出结果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++
程序中若有如下说明和定义语句　　　　char　fun(char*);　　　　main()　　　　{　　　　char*s="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　
若有函数max(a、b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是
一个良好的算法由下面的基本结构组成，但不包括______。
如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

随机试题

A.HaveyouplannedtoanothercityB.WhatareyoudoingC.WhenwouldyoubeleavingD.WherehaveyoubeenE.Wouldyoubein
患者男性，36岁，诊断肠梗阻入院，遵医嘱插入鼻胃管。插管前，护士给患者解释插管的目的是
某患者，36岁，近几天感到外阴瘙痒，白带增多，呈稀薄状且有腥臭味，应建议她到医院做什么检查
某省检察机关请求其他省检察机关提供调查对象情况，是一种()。
下列说法中不符合弗洛伊德关于人格结构的表述的是()。
如何理解和实现社会主义市场经济条件下收入分配中的公平?
下列关于中央银行的银行职能说法不正确的是()
[A]Communication[B]Identity[C]Loss[D]Practicalities[E]Rehearsing[F]SolutionsandPrevention
Thebookwas(sobored)thatI(returnedit)(tothelibrary)(withoutfinishingit).
Theoldpaintingwasdamagedinthefloodandhadtobepainstakingly______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对表达式for(表达式1；；表达式3)可理解为()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，2

下列程序的输出结果是()。#include＜stdio．h＞intf(inta，intb)；main(){inti=2，p，j，k;j=i；k=++i;p=f(j，k)

下列程序的输出结果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是

若有函数max(a、b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

一个良好的算法由下面的基本结构组成，但不包括______。

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

A.HaveyouplannedtoanothercityB.WhatareyoudoingC.WhenwouldyoubeleavingD.WherehaveyoubeenE.Wouldyoubein

患者男性，36岁，诊断肠梗阻入院，遵医嘱插入鼻胃管。插管前，护士给患者解释插管的目的是

某患者，36岁，近几天感到外阴瘙痒，白带增多，呈稀薄状且有腥臭味，应建议她到医院做什么检查

某省检察机关请求其他省检察机关提供调查对象情况，是一种()。

下列说法中不符合弗洛伊德关于人格结构的表述的是()。

如何理解和实现社会主义市场经济条件下收入分配中的公平?

下列关于中央银行的银行职能说法不正确的是()

[A]Communication[B]Identity[C]Loss[D]Practicalities[E]Rehearsing[F]SolutionsandPrevention

Thebookwas(sobored)thatI(returnedit)(tothelibrary)(withoutfinishingit).

Theoldpaintingwasdamagedinthefloodandhadtobepainstakingly______.

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

二级C语言

NCRE全国计算机二级

对表达式for(表达式1；；表达式3)可理解为()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int(*)[4]，int*)；main(){inta[3][4]={{12，41，36，2

下列程序的输出结果是()。#include＜stdio．h＞intf(inta，intb)；main(){inti=2，p，j，k;j=i；k=++i;p=f(j，k)

下列程序的输出结果是()。#inelude＜stdio．h＞main(){inta[5]={2，4，6，8，10}，*p，**k；p=a；k=&p；printf("%d"，*(p++

程序中若有如下说明和定义语句 char fun(char*); main() { char*s="one",a[5]={0}，(*f1)()=fun,ch; ..... } 以下选项中对函数Fun的正确调用语句是

若有函数max(a、b)，为了让函数指针变量p指向函数max，当调用该函数时，正确的赋值方法是

一个良好的算法由下面的基本结构组成，但不包括______。

如果文件1包含文件2，文件2中要用到文件3的内容，而文件3中要用到文件4的内容，则可在文件1中用三个#include命令分别包含文件2、文件3和文件4。在下列关于这几个文件包含顺序的叙述中，正确的一条是()

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

A.HaveyouplannedtoanothercityB.WhatareyoudoingC.WhenwouldyoubeleavingD.WherehaveyoubeenE.Wouldyoubein

患者男性，36岁，诊断肠梗阻入院，遵医嘱插入鼻胃管。插管前，护士给患者解释插管的目的是

某患者，36岁，近几天感到外阴瘙痒，白带增多，呈稀薄状且有腥臭味，应建议她到医院做什么检查

某省检察机关请求其他省检察机关提供调查对象情况，是一种()。

下列说法中不符合弗洛伊德关于人格结构的表述的是()。

如何理解和实现社会主义市场经济条件下收入分配中的公平?

下列关于中央银行的银行职能说法不正确的是()

[A]Communication[B]Identity[C]Loss[D]Practicalities[E]Rehearsing[F]SolutionsandPrevention

Thebookwas(sobored)thatI(returnedit)(tothelibrary)(withoutfinishingit).

Theoldpaintingwasdamagedinthefloodandhadtobepainstakingly______.

以下程序中，fun函数的功能是求3行4列二维数组每行元素的最大值。请填空。voidfun(int，int，int()[4]，int)；main(){inta[3][4]={{12，41，36，2

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　