[二叉树] 后根遍历算法

#include <iostream>
#include <string>
using namespace std;

	// 定义二叉树；
struct Tree {
	string  data;
	Tree *lchild, *rchild;
};

	//创建二叉树输出数据；
Tree *Create() {
	int i, j;
	Tree *p, *t, *s[50];
	while (1) {
		cin >> i;
		if (i == 0)
			break;
		else {
			p = new Tree();
			p->lchild = p->rchild = NULL;
			cin >> p->data;
			s[i] = p;
			if (i == 1)
				t = p;
			else {
				j = i/2;
				if (i%2 == 0)
					s[j]->lchild = p;
				else 
					s[j]->rchild = p;
			}
		}
	}
	return t;
}
	// 后根算法输出数据；
void Porder(Tree *t) {
	Tree *p = t, *s1[50]; 
	int top = 0, s2[50];
	do {
	// 循环访问左结点直到为空；
		while (p != NULL) {
			s1[++top] = p;
			s2[top] = 0;
			p = p->lchild;
		}
	// 若为空取栈顶元素；指向其右结点；把其s2[top] = 1 标记为1；若右结点为空，在访问左结点；
		i