rebuild.h

给一棵结点编号为1, 2, …, n 的二叉树的前序遍历序列和中序遍历序列

#ifndef REBUILD_H
#define REBUILD_H
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

#define	OUT_OF_MEM			20

typedef	struct BinTNode {
	int			data; // 数据域
	struct BinTNode*	lchild; //左孩子指针
	struct BinTNode*	rchild; //右孩子指针	
} Bintree;

Bintree* CreateTree(int *pre,int *in,int n,int* flag);
void PostorderTraversal(Bintree* b);

#endif