由前序遍歷和中序遍歷重建二叉樹
前序序列（根-左-右）：1 2 3 4 5 6
中序序列（左-根-右）:3 2 4 1 6 5
1、由前序遍歷可知根節點為第一個元素1，在中序遍歷序列中找到1對應位置，則1的左邊就是左子樹324，右邊就是右子樹65；
2、在找到前序遍歷序列中從第二個位置開始往後找相同數目的節點為左子樹234，剩餘的就是右子樹序列65；
3、根據前序遍歷規則可知，左子樹序列裡第一個就是左子樹的根節點2，右子樹序列裡的第一個就是有右子樹的根節點5；
4、根據中序遍歷序列可知，左子樹的根節點2左邊的一定是以其為根節點的左子樹序列3，右邊就是以其為根節點的右子樹序列4，右子樹的根節點5左邊的一定是以其為根節點的右子樹序列6

struct BinaryTreeNode
{
int _data;
BinaryTreeNode * _pLeftChild;
BinaryTreeNode* _pRighChild;
};

BinaryTreeNode* RebuildBinaryTree(int* PreOder, int*InOrder, int length)
{
if (PreOder == NULL || InOrder == NULL || length <= 0)
return NULL;
_RebuildBinaryTree(PreOder, PreOder + length - 1, InOrder, InOrder + length - 1
 
);
}
BinaryTreeNode* _RebuildBinaryTree(int* startPre, int* endPre, int* startIn, int* endIn)
{
//根據前序遍歷儲存根節點
BinaryTreeNode *pRoot;
pRoot = new BinaryTreeNode();
pRoot->_data = startPre[0];
pRoot->_pLeftChild = NULL;
pRoot->_pRighChild = NULL;
//判斷是否找完了此次中序遍歷，若是找完了，則返回pRoot;
if (startIn == endIn&&*startIn == *endIn)
return
 
 pRoot;
//在中序遍歷中找根節點所在的位置
int* pRootIn = startIn;
while (*startPre != *pRootIn)
pRootIn++;
//根據根節點在中遍歷中的位置，遞迴還原左子樹
int leftlen = pRootIn - startIn;
if (leftlen > 0)
{
pRoot->_pLeftChild = _RebuildBinaryTree(startPre + 1, startPre + leftlen, startIn, startIn + 1);
}
//左子樹長度加上中序的起始位置後若仍小於整個中序長度，則說明該節點右子樹存在，遞迴還原右子樹
if (leftlen + startIn < endIn)
{
pRoot->_pRighChild = _RebuildBinaryTree(startPre+leftlen+1,endPre,startIn+leftlen+1,endIn);
}
return pRoot;
}