从二叉树创建链接列表（先序tranversal）

Question

所以我试图创建一个二叉树使用前序横向链接列表。 我在做这件事时遇到了很多问题，我看到了一些“解决方案”，但我不喜欢它！我在尝试一些简单的事情。

这是我到现在为止的代码：我得到总空单

typedef struct nodo { 
    int value; 
    struct nodo *left, *right; 
} *ABin; 

typedef struct lligada { 
    int value; 
    struct lligada *next; 
} *LInt; 

void preorder (ABin a, LInt * l) { 

    LInt r=*l,tmp; 
    tmp=r; 

    if (!a) { 
    *l=NULL; 
} 
    else { 
    r=malloc(sizeof(struct lligada)); 
    r->value=a->value; 
    r=r->next; 
    *l=tmp; 
    preorder (a->left,l); 
    preorder (a->right,l); 
    } 
} 

！

Answer 1

if（！a）{* l = NULL; }

这将百达是* L在你的函数中完成，与空的最后一件事传递一路上涨。

其余也有问题：

R = R->下;

但是，您从未将r->next设置为任何值。你必须先做到这一点。

此外，当你第一次打电话preorder()什么，如果有的话，是*l指向？你可能会过得更好，而不是传递一个LInt *，让该函数返回一个Lint *（加入内部呼叫后preorder()）