前序遍历中序遍历求后序遍历-数组篇

#include <stdio.h>

//前序遍历：根左右
//中序遍历：左根右
//后序遍历：左右根

//在前序遍历和中序遍历的基础上，我们从前序遍历中找出根节点，然后从中序遍历中找出根节点的左右分支
//这里由于我们是通过数组来存放的，因此有一点肯定的是根节点左右的分值都是连续存在数组中的
//因此我们这里选择的是分值在数组中的首地址，以及分值的个数作为参数
void postorder(int a[],int b[],int len)
{
	if(len==0) //不存在节点
		return ;
	else if(len==1) { //存在一个节点
		printf("%d ",a[0]);
		return ;
	}
	//在b中搜索根节点的位置
	int i;
	for(i=0;i<len;i++)
		if(b[i]==a[0])
			break;
	//左分值
	postorder(a+1,b,i);
	//右分支
	postorder(a+i+1,b+i+1,len-i-1);
	//打印根节点
	printf("%d ",a[0]);
}

int main()
{
	int a[6]={1,2,4,3,5,6};
	int b[6]={4,2,1,5,3,6};
	postorder(a,b,6);
	return 0;
}