码迷,mamicode.com
首页 > 其他好文 > 详细

【模板】树转二叉树

时间:2018-11-25 14:48:15      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:++   自己   div   一个   void   自己的   code   date   gis   

转换方法其实就让每一个结点的第一个子结点做左结点(如果没有则左结点为空),右边的兄弟结点做自己的右结点(如果没有则右结点为空)。

int a[MAX_N][MAX_N], cnt[MAX_N];
int lt[MAX_N], rt[MAX_N];
 
void Update(int x)
{
    if(!cnt[x]) return;
    lt[x] = a[x][1];
    for(register int i = 2, j = lt[x]; i <= cnt[x] + 1; ++i, j = rt[j])
    {
        rt[j] = a[x][i];
        Update(j);
    }
    return;
}

 

【模板】树转二叉树

标签:++   自己   div   一个   void   自己的   code   date   gis   

原文地址:https://www.cnblogs.com/kcn999/p/10015347.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!