模板树转二叉树

Posted 2021-01-22 kcn999

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

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;
}