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

admin2013-02-23 63

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

相关试题推荐

下列程序的运行结果为【】。main(){inta=5,b=5,y,z;y=b--＞++a?++b:a;z=++a＞b?a:y;printf("%d,
在位运算中，操作数左移一位，其结果相当于()。
有以下函数：　　　　fun(char*a,char*b)　　　　{　　while((*a!=’\’0　&　&(*b!=’\0’)　&　&(*　a　=　*　b))　　　　{a++;b++；}　　　　return(*a-*b)；　　　　}　　　　该函数的功能是
以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。
下列不属于软件工程的3个要素的是
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
十进制数111用八位二进制数表示为【】。
从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

随机试题

金融创新增强了货币供给的()。
空心阴极灯常采用脉冲供电方式。（）
商品零售业的经营周期明显要比制造业短，说明商品零售业的营运能力比制造业好。
容易诱发慢性肝炎患者肝昏迷的药物有（）。
企业可以将不同类型的经济业务合并在一起，这样可以形成复合会计分录。()
与果断性相对立的意志品质是
根据不同的意识水平迁移可以分为
Thread类的方法中，toString()方法的作用是()
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem
Tracingmissingpersonscantakemuchpatientdetectivework.Butaspecialkindof"privateeye"cantracethemissingancestor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在位运算中，操作数左移一位，其结果相当于()。

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

以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

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

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

十进制数111用八位二进制数表示为【】。

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

金融创新增强了货币供给的()。

空心阴极灯常采用脉冲供电方式。（）

商品零售业的经营周期明显要比制造业短，说明商品零售业的营运能力比制造业好。

容易诱发慢性肝炎患者肝昏迷的药物有（）。

企业可以将不同类型的经济业务合并在一起，这样可以形成复合会计分录。()

与果断性相对立的意志品质是

根据不同的意识水平迁移可以分为

Thread类的方法中，toString()方法的作用是()

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

Tracingmissingpersonscantakemuchpatientdetectivework.Butaspecialkindof"privateeye"cantracethemissingancestor

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

二级C语言

NCRE全国计算机二级

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

在位运算中，操作数左移一位，其结果相当于()。

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

以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。

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

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

十进制数111用八位二进制数表示为【】。

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。

金融创新增强了货币供给的()。

空心阴极灯常采用脉冲供电方式。（）

商品零售业的经营周期明显要比制造业短，说明商品零售业的营运能力比制造业好。

容易诱发慢性肝炎患者肝昏迷的药物有（）。

企业可以将不同类型的经济业务合并在一起，这样可以形成复合会计分录。()

与果断性相对立的意志品质是

根据不同的意识水平迁移可以分为

Thread类的方法中，toString()方法的作用是()

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

Tracingmissingpersonscantakemuchpatientdetectivework.Butaspecialkindof"privateeye"cantracethemissingancestor

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

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。