二叉树已知后序和中序遍历求前序遍历，C++代码

#include 
#include “stdio.h“
using namespace std;

class BinarytreeNode
{
      public:
             int data;
             BinarytreeNode *left;
             BinarytreeNode *right;
             BinarytreeNode（int value=0 BinarytreeNode *l=NULLBinarytreeNode *r=NULL）:data（value）left（l）right（r）
             {}
             
};

BinarytreeNode* createtree（int *in int *post int n）//还是用根去分割中序 
{
   if（n==0） return NULL;
   int k=n-1;
   while（post[n-1]!=in[k]）{k--;}//与前序时基本一样，只是从后面开始找的，因为根在最后面 
   BinarytreeNode *rootelement=new BinarytreeNode（post[n-1]）;
   rootelement->left