C 根据 前序 中序遍历输出后序遍历

#include <stdio.h>
#include <stdlib.h>

void printT(char pred[],int pre_start,int pre_end,char inod[],int in_start,int in_end);
int main(){
//char pred[]="ABDECFG";
//char inod[]="DBEACGF";
//printT(pred,0,6,inod,0,6);

//char pred[]="ABCDEF";
//char inod[]="CBDAFE";    //这个例子是E没有右孩子
//printT(pred,0,5,inod,0,5);

char pred[]="ABCDEF";
char inod[]="BCAEDF";//这个例子是B没有左孩子
printT(pred,0,5,inod,0,5);

return 1;

}

void printT(char pred[],int pre_start,int pre_end,char inod[],int in_start,int in_end){
//根
char root=pred[pre_start];
if(in_start>in_end) return ;//非法节点  这句话必须有//怎么会出现非法子树呢？
if(pre_start==pre_end || in_start==in_end    ){//表明此时该树只有一个节点
printf("%c,",root);
return;
}

//寻找该根在中序遍历中的位置  这样才能确定该根的左右子树

int leftNo=0;//统计左子树总节点数
int inIndex=in_start;//用于记录root在中序遍历中的位置
while(inod[inIndex]!=root){
inIndex++;
}
leftNo=inIndex-in_start;

//左子树
//上面已经求出了左子树的节点个数  那么pred中左子树的范围就很好确定了
printT(pred,pre_start+1,pre_start+leftNo,inod,in_start,inIndex-1);

//右子树
printT(pred,pre_start+leftNo+1,pre_end,inod,inIndex+1,in_end);
printf("%c,",root);

}

/*
关于非法子树
假如某一个子树 没有左边孩子  或者没有右边孩子

假如这一层的没有左孩子  那么在中序遍历中in_start==inIndex
那么本次算出来的in_start 会大于 inIndex-1
进入本层 左子树 后  左子树接收到的in_start就大于 in_end  属于非法子树

假如这一层没有右孩子
那么在中序遍历中  inIndex==in_end
进入本层的  右子树这一层后  接收到的in_start>in_end  属于非法子树

*/