給出二叉樹的先序和中序遍歷，遞歸求解後序遍歷

#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之後的爲右子樹的節點，這樣依次取下去就可以遞歸求解出後續遍歷的序列。