表达式树&&无根树转化为有根树

//将无根树转化为有根树
vector<int>g[maxn];
void read-tree()
{
int u,v;
scanf("%d",&n);
for(int i=0i<n-1;++i)
{
scanf("%d",&u,&v);
g[u].push_back(v);
g[v].push_back(u);
}
} 
//转化过程：
void dfs(int u,int fa)//递归转化为以u为根的子树，u的父节点为fa 
{
for(int i=0;i<g.size();++i)
{
int v=g[u][i];
if(v!=fa)
dfs(v,p[v]=u);//把u置为v的根节点，然后递归转化以v为根结点的子树
 
}
}
//主程序要设置p[root]=-1,然后在调用dfs(root,-1); 


//p353表达式树 
const int maxn=1000;
int lch[maxn],rch[maxn];
char op[maxn];//每个节点的左右编号及其字符 
int nc=0;//节点数 
int build_tree(char *s,int x,int y)
{
int i,ch1=-1,ch2=-1,p=0,u;
if(y-x==1)
{
u=++nc;
lch[u]=0,rch[u]=0,op[u]=s[x];
return u;
}
for(i=x;i<y;++i)
{
switch(s[i])
{
case '(':p++;break;
case ')':p--;break;
case '+':
case '-':if(p==0)ch1=i;break;
case '*':
case '/':if(p==0)ch2=i;break;
}
}
if(ch1<0)
ch1=ch2;
if(ch1<0)
return build_tree(s,x-1,y-1);
u=++nc;
lch[u]=build_tree(s,x,ch1);
lrh[u]=build_tree(s,ch+1,y);
op[u]=s[ch1];
return u;
}