一个算法问题

blublusky

请教各位，我想中序遍历一棵树，并且将结点释放，请问该如何修改以下函数？？

void inorder(TREE *t)
{
         if(t)
          {
                inorder(t->;lchild)
                printf(t->;key);
                free(t);
                inorder(t->;rchild);
}

无双

[code]if(t){
inorder(f->;l);
inoder(f->;r);
free t;
}
[code]
不知道这样可不可以
好处没有使用递归了
还请其它高手解释

zhhui2000

void inorder(TREE *t)
{
if(t)
{
inorder(t->;lchild)
printf(t->;key);
inorder(t->;rchild);
free(t);
}
}

blublusky

好象还不行 。。。

无双

不可能吧
我觉得我的应该可以的

lylzp

zhhui2000所说的是可以的，应该用左->;右->;中，或是右->;左->;中的遍历方法。