给出二叉树的先序和中序遍历，递归求解后序遍历

#include <stdio.h>

int findIndex( int arr[], int begin, int end, int num )
{
	int idx;
	for ( idx = begin; idx <= end; ++idx)
	{
		if ( arr[idx] == num)
		{
			return idx;
		}
	}

	return -1;
}

void postOrder( int preOrder[], int preBegin, int preEnd, int inOrder[], int inBegin, int inEnd )
{
	int root;
	int rootIndex;
	if ( inBegin > inEnd )
	{
		return;
	}

	if ( inBegin == inEnd ) // 子树仅有一个节点
	{
		printf("%d \t", inOrder[inBegin]);
		return;
	}

	root = preOrder[preBegin]; // 存储根节点
	rootIndex = findIndex( inOrder, inBegin, inEnd, root );
	postOrder( preOrder, preBegin+1, preBegin+rootIndex-inBegin, inOrder, inBegin, rootIndex-1 ); // 递归求左子树
	postOrder( preOrder, preBegin+rootIndex-inBegin+1, preEnd, inOrder, rootIndex+1, inEnd ); // 递归求右子树
	printf("%d\t", root); % 输出根
}

int main(int argc, char* argv[])
{
	int preOrder[] = { 8, 5, 3, 7, 10, 9, 12 };
	int inOrder[] = { 3, 5, 7, 8, 9, 10, 12 };
	int len = sizeof( preOrder ) / sizeof( preOrder[0] );
	postOrder(preOrder, 0, len-1, inOrder, 0, len-1);

	return 0;
}

// 算法思路

先序遍历树的规则为根左右，中序遍历为：左根右，

例如先序遍历：8， 5， 3， 7， 10， 9， 12

和中序遍历：   3， 5， 7， 8， 9， 10， 12

先序遍历序列第一个值为8，为树的根节点，我们在其中序遍历结果中找出8的位置，然后一分为二，

8之前的为左子树的节点，8之后的为右子树的节点，这样依次取下去就可以递归求解出后续遍历的序列。