struct nodearray
{
 TreeNodeValue info; //节点信息值
 bool ltag,rtag; //0表示没，1表示有
};
TreeNode *(nodearray nodearray[],int n)
//nodearray[]里面节点按前序存放，n表示节点数
{
 if(n==0) return NULL;
 TreeNode *r,*p1,*p2;
 p1=new TreeNode;
 r=p1;
 stack<TreeNode> s;
 for(int i=0;i<n-1;i++)
 {
  p1->setv(nodearray[i].info);
  if(nodearray[i].rtag==1)
  {
   p2==new TreeNode;
   p1->setrc(p2);
   stack.push(p2);
  }
  else p1->setrc(NULL);
  
  if(nodearray[i].ltag==1)
  {
   p2==new TreeNode;
   p1->setlc(p2);
   p1=p1->lc();
  }
  else
  {
   p1->setlc(NULL);
   p1=stack.pop();
  }
  
 }
 //最后一点处理
 p1->setlc(NULL);
 p1->setrc(NULL);
 p1->setv(arraynode[n-1].info);
 return r;
}
然后再中序周游一遍就ok了