//將無根樹轉化為有根樹
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;
}

總結

以上是生活随笔為你收集整理的表达式树amp;amp;无根树转化为有根树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。