大家来看一下呀

[lj22]

由于小弟初学数据结构，有许多疑问？
下面这段程序，如果跟它思路走，我知道能实现线索化，但我不明白为什么要这样做？？
能详细解释下吗，小弟谢过了！
inthreading(threadtree p) /* 中序遍历二叉树，遍历中线索化 */
{
if(p)
{
inthreading(p->lchild)); /* 左子树线索化 */
if(!p->lchild) /* 建前驱线索 */
{
p->ltag=1;
p->lchild=pre;
}
if(!pre->rchild) /* 建后继线索 */
{
pre->rtag=1;
pre->rchild=p;
}
pre=p; /* 保持pre指向p的前驱 */
inthreading(p->rchild); /* 右子树线索化 */
}
}

[galois_godel]

那你认为应该怎么样那？

[baryjim]

^_^，递归问题，慢慢来吧，自己在电脑上一步步走，比我们告诉你要来得实在多了