树转二叉树(邻接矩阵,邻接表)

邻接矩阵:


void build(int s)
{
     visit[s]=1;//该点是否访问过
     for(int i=1;i<=n;i++)
      if( f[s][i] && !visit[i] )//f[s][i]是标记s与i是否有连边
      {
        if( !zr[s] ) zuo[s]=i;
        else you[zr[s]]=i;//zr是一个迭代
        zr=i;
      }
     if( zuo[s] ) build(zuo[s]);//递归
     if( you[s] ) build(you[s]);
}

邻接表:

void build(int v)
{   int t=0,w=1;
    p[1]=v;   
    visit[p[1]]=true;//以1为根节点
    while(t


你可能感兴趣的:(noi*)