1086 Tree Traversals Again (25 分)
#include
#include
#include
using namespace std;
struct node
{
int data;
node* lchild;
node* rchild;
};
int pre[50],in[50];
int n;
node* create(int prel,int prer,int inl,int inr)
{
if(prel>prer)
return nullptr;
node* root=new node;
root->data=pre[prel];
int k=0;
for(k=inl;k<=inr;k++)
if(in[k]==pre[prel])
break;
int numleft=k
共有 0 条评论