树--建立二叉树的二叉链表（由先序中序输出后序）

#include<iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
using namespace std;

typedef struct node{
	char info;
	node* lchild;
	node* rchild; 
}node, *Pnode;//树的结构体 

Pnode creat(char PS[],char IS[],int pl,int pr,int il,int ir){//创建树
	Pnode T=(Pnode)malloc(sizeof(node));
    
	int k;
	if(pl<=pr){//此处小心 
	   T->info=PS[pl];
       T->lchild=NULL;
       T->rchild=NULL;
       k=il;
       while(PS[pl]!=IS[k]) k++;//用K划分数组 
       T->lchild=creat(PS,IS,pl+1,pl+k-il,il,k-1);//递归创建左子树 
       T->rchild=creat(PS,IS,pl+k-il+1,pr,k+1,ir);//递归创建右子树 
	}
	else T=NULL;
	return T; 
}

void output(Pnode T){//后序输出树 
	if(T==NULL) return;//递归结束条件 
	else{
	
		output(T->lchild);
		output(T->rchild);
		cout<<T->info;
	}
}


int main(){
	Pnode T;
	char PS[100];
	char IS[100];
	cin>>PS;
	cin>>IS;  
	int len=strlen(PS);//调用strlen函数 
	T=creat(PS,IS,0,len-1,0,len-1);
	output(T);

}