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

admin2013-02-23 74

问题已知一棵二叉树前序遍历和中序遍历分别为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全国计算机二级

相关试题推荐

以下程序运行后的输出结果是【】。#include＜stdio.h＞intf(ihta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1];el
请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。______(double，double)；main(){doublex，y；scanf("%lf%lf"，&x．&y)；printf
数据的逻辑结构有线性结构和【】两大类。
若有以下语句，则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；
有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　*next;}　　*p，*q,*r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。
有以下函数：　　　　fun(char*a,char*b)　　　　{　　while((*a!=’\’0　&　&(*b!=’\0’)　&　&(*　a　=　*　b))　　　　{a++;b++；}　　　　return(*a-*b)；　　　　}　　　　该函数的功能是
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()
以下叙述中错误的是()
下列不属于软件工程的3个要素的是
与十六进制数CD相等的十进制数是______。

随机试题

下列哪种溶液不能用于膀胱冲洗
根据《防治海洋工程建设项目污染损害海洋环境管理条例》，海洋工程自环境影响报告书核准之口起超过()年方开工建设的，应当在上程工建设前，将该L程的环境影响报告书报原核准该工程环境影响报告书的海洋主管部门重新核准。
“exchangeamongcustomers”belongstoe-business.()
个人贷款的签约流程包括()。
根据以下资料。回答下列问题2016年年末卫生人员机构分布：医院654．2万人(占58．6％)，基层医疗卫生机构368．3万人(占33．0％)，专业公共卫生机构87．1万人(占7．8％)。与上年比较，专业公共卫生机构人员总数减少0．6万人。2016年年末
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和
Windows任务栏的高度是可以改变的。
A、正确B、错误B题干中给出的是错误的干扰信息：“Emmadecidedtopunishmymotherbecauseshedidn’tgotoschool．”，译文为：爱玛决定惩罚我母亲因为她不去上学。根据原文“OneHall
PostershavebeenputupalloverJakarta,(1)Indonesianstomakeasuccessofthepeople’sconsultativeassembly.But(2),th
Computerpeopletalkalotabouttheneedforotherpeopletobecome"computer-literate",inotherwords,tolearntounderstan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞intf(ihta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1];el

请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。______(double，double)；main(){doublex，y；scanf("%lf%lf"，&x．&y)；printf

数据的逻辑结构有线性结构和【】两大类。

若有以下语句，则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　next;}　　p，q,r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

有以下函数：　　　　fun(chara,charb)　　　　{　　while((a!=’\’0　&　&(b!=’\0’)　&　&(*　a　=　*　b))　　　　{a++;b++；}　　　　return(a-b)；　　　　}　　　　该函数的功能是

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

以下叙述中错误的是()

下列不属于软件工程的3个要素的是

与十六进制数CD相等的十进制数是______。

下列哪种溶液不能用于膀胱冲洗

“exchangeamongcustomers”belongstoe-business.()

个人贷款的签约流程包括()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

Windows任务栏的高度是可以改变的。

A、正确B、错误B题干中给出的是错误的干扰信息：“Emmadecidedtopunishmymotherbecauseshedidn’tgotoschool．”，译文为：爱玛决定惩罚我母亲因为她不去上学。根据原文“OneHall

PostershavebeenputupalloverJakarta,(1)Indonesianstomakeasuccessofthepeople’sconsultativeassembly.But(2),th

Computerpeopletalkalotabouttheneedforotherpeopletobecome"computer-literate",inotherwords,tolearntounderstan

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

二级C语言

NCRE全国计算机二级

以下程序运行后的输出结果是【】。#include＜stdio.h＞intf(ihta[],intn){if(n＞=1)returnf(a,n-1)+a[n-1];el

请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。______(double，double)；main(){doublex，y；scanf("%lf%lf"，&x．&y)；printf

数据的逻辑结构有线性结构和【】两大类。

若有以下语句，则对数组a元素的引用不正确的是(0≤i≤9)()。inta[10]={0，1，2，3，4，5，6，7，8，9}，*p=a；

有以下结构体说明和变量定义，如图所示： struct node {int data;struct node *next;} *p，*q,*r, 现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

有以下函数： fun(char*a,char*b) { while((*a!=’\’0 & &(*b!=’\0’) & &(* a = * b)) {a++;b++；} return(*a-*b)； } 该函数的功能是

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为()

以下叙述中错误的是()

下列不属于软件工程的3个要素的是

与十六进制数CD相等的十进制数是______。

下列哪种溶液不能用于膀胱冲洗

“exchangeamongcustomers”belongstoe-business.()

个人贷款的签约流程包括()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和条件(2)单独都不充分，条件(1)和

Windows任务栏的高度是可以改变的。

A、正确B、错误B题干中给出的是错误的干扰信息：“Emmadecidedtopunishmymotherbecauseshedidn’tgotoschool．”，译文为：爱玛决定惩罚我母亲因为她不去上学。根据原文“OneHall

PostershavebeenputupalloverJakarta,(1)Indonesianstomakeasuccessofthepeople’sconsultativeassembly.But(2),th

Computerpeopletalkalotabouttheneedforotherpeopletobecome"computer-literate",inotherwords,tolearntounderstan

有以下结构体说明和变量定义，如图所示：　　　　struct　node　　　　{int　data;struct　node　next;}　　p，q,r,　现妥将q所指结点从链表中删除，同时要保持链表的连续，以下不能完成指定操作的语句是______。

有以下函数：　　　　fun(chara,charb)　　　　{　　while((a!=’\’0　&　&(b!=’\0’)　&　&(*　a　=　*　b))　　　　{a++;b++；}　　　　return(a-b)；　　　　}　　　　该函数的功能是