满二叉树知前序求后序

/**
* 满二叉树的根结点把二叉树划分为两个结点数量相同的子树，以此类推
*/


Elem stack[MAX];
int top = -1;
void preToPost(Elem e[], int s, int t) {
	if(s > t) return;
	stack[++top] = e[s];
	preToPost(e, (s + t)/2 + 1, t);
	preToPost(e, s + 1, (s + t)/2);
}