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

admin2013-02-23 43

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/dRB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对表达式for(表达式1；；表达式3)可理解为()。
已有定义:double*p;请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元:【】。
下列字符序列中，不可用作C语言标识符的是______。
下列程序的运行结果为【】。main(){inta=5,b=5,y,z;y=b--＞++a?++b:a;z=++a＞b?a:y;printf("%d,
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}
在计算面中，算法是指______。
函数fun的返回值是()。fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n]){*
以下正确的说法是()。
以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串yes!，否则函数返回字符串no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。#include＜string.h＞
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

随机试题

体内转运一碳单位的载体是()
在生产力和生产关系的矛盾运动中，生产关系是()。
从时空的不断变化和转移，让读者仿佛在电影的蒙太奇镜头里体会一个游子思乡心情和性情的作品是()
不论是公司制企业还是合伙制企业，股东或合伙人都面临双重课税问题，即在缴纳企业所得税后，还要缴纳个人所得税。()
企业进行存货清查时，对于盘亏的存货，应先记入“待处理财产损溢”科目，报经批准后根据不同的原因可分别转入()科目。
甲公司为增值税一般纳税人，适用的货物增值税税率为16％，2019年至2020年发生的与固定资产有关的业务如下：(1)2019年3月1日，甲公司外购一台需安装的生产设备，取得增值税专用发票注明的价款为600万元，增值税税额为96万元，支付运费取得增值税专用
新兴钢铁股份有限公司(以下简称“新兴钢铁”)为一家在上海证券交易所上市的钢铁公司，主要从事以不锈钢为主的特殊钢产品的生产和销售。与主要用于建筑业的普通钢不同，不锈钢属于规格较高的钢种，主要用于机器、设备及汽车等方面的制造。由于市场竞争对手较少，不锈钢的生产
A.conversewithB.effectonC.ratherthanPhrases:A.beingableto【T7】______awiderrangeofpeopleB.【T8】______justoneha
Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers
Sofartherehavebeendiscoverednolimitstoman’scapacitytolearn.【76】Fromearliesttimes,however,meninpositionsofpow

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

已有定义:double*p;请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元:【】。

下列字符序列中，不可用作C语言标识符的是______。

下列程序的运行结果为【】。main(){inta=5,b=5,y,z;y=b--＞++a?++b:a;z=++a＞b?a:y;printf("%d,

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}

在计算面中，算法是指______。

函数fun的返回值是()。fun(chara，charb){intnum=0，n=0；while((a+num)!=’\0’)num++；while(b[n]){

以下正确的说法是()。

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串yes!，否则函数返回字符串no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。#include＜string.h＞

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

体内转运一碳单位的载体是()

在生产力和生产关系的矛盾运动中，生产关系是()。

从时空的不断变化和转移，让读者仿佛在电影的蒙太奇镜头里体会一个游子思乡心情和性情的作品是()

不论是公司制企业还是合伙制企业，股东或合伙人都面临双重课税问题，即在缴纳企业所得税后，还要缴纳个人所得税。()

企业进行存货清查时，对于盘亏的存货，应先记入“待处理财产损溢”科目，报经批准后根据不同的原因可分别转入()科目。

A.conversewithB.effectonC.ratherthanPhrases:A.beingableto【T7】awiderrangeofpeopleB.【T8】justoneha

Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers

Sofartherehavebeendiscoverednolimitstoman’scapacitytolearn.【76】Fromearliesttimes,however,meninpositionsofpow

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

二级C语言

NCRE全国计算机二级

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

已有定义:double*p;请写出完整的语句，利用malloc函数使p指向一个双精度型的动态存储单元:【】。

下列字符序列中，不可用作C语言标识符的是______。

下列程序的运行结果为【】。main(){inta=5,b=5,y,z;y=b--＞++a?++b:a;z=++a＞b?a:y;printf("%d,

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}

在计算面中，算法是指______。

函数fun的返回值是()。fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n]){*

以下正确的说法是()。

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数返回字符串yes!，否则函数返回字符串no!，并在主函数中输出，所谓回文即正向与反向的拼写都一样，例如：adgda。请填空。#include＜string.h＞

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

体内转运一碳单位的载体是()

在生产力和生产关系的矛盾运动中，生产关系是()。

从时空的不断变化和转移，让读者仿佛在电影的蒙太奇镜头里体会一个游子思乡心情和性情的作品是()

不论是公司制企业还是合伙制企业，股东或合伙人都面临双重课税问题，即在缴纳企业所得税后，还要缴纳个人所得税。()

企业进行存货清查时，对于盘亏的存货，应先记入“待处理财产损溢”科目，报经批准后根据不同的原因可分别转入()科目。

A.conversewithB.effectonC.ratherthanPhrases:A.beingableto【T7】______awiderrangeofpeopleB.【T8】______justoneha

Inthe1950s,thepioneersofartificialintelligence(AI)predictedthat,bytheendofthiscentury,computerswouldbeconvers

Sofartherehavebeendiscoverednolimitstoman’scapacitytolearn.【76】Fromearliesttimes,however,meninpositionsofpow

函数fun的返回值是()。fun(chara，charb){intnum=0，n=0；while((a+num)!=’\0’)num++；while(b[n]){

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

A.conversewithB.effectonC.ratherthanPhrases:A.beingableto【T7】awiderrangeofpeopleB.【T8】justoneha