Question

谁能找几道数据结构的二叉树的先，中，后遍历的题

Answer 1

下面我以一个题目来说明（我博客中的），至于算法，我相信，你的课本里面已经讲的很详细了。
题目描述输入二叉树的先序遍历序列和中序遍历序列，输出该二叉树的后序遍历序列。输入第一行输入二叉树的先序遍历序列；第二行输入二叉树的中序遍历序列。输出输出该二叉树的后序遍历序列。示例输入ABDCEFBDAECF示例输出DBEFCA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48

#include <iostream>
#include <cstring>
#define MAX 50+3
using namespace std;
typedef char Elem_Type;
typedef struct BiTree
{
Elem_Type data;//数据
struct BiTree *Lchild;//左孩子
struct BiTree *Rchild;//右孩子
}BiTree; //要查找的元素 查找的地方 数组的长度
int Search_Num(Elem_Type num,Elem_Type *array,int len)
{
for(int i=0; i<len; i++)
if(array[i] == num)
return i;
//return -1;//没有找到
} //前序遍历 中序遍历 中序数组长度
BiTree *Resume_BiTree(Elem_Type *front,Elem_Type *center,int len)
{
if(len <= 0)
return NULL;
BiTree *temp = new BiTree;
temp->data = *front;
int index = Search_Num(*front,center,len);
temp->Lchild = Resume_BiTree(front+1,center,index);
temp->Rchild = Resume_BiTree(front+index+1,center+index+1,len-index-1);
return temp;
}
void PostOrderTraverse(BiTree *root)//后序遍历
{
if( root != NULL)
{