求算法
单链表逆序输出的递归算法！

忘了，现在都只记得main(){}了。我翻翻书...

有没有哪位大虾给出求哈付曼树路径长度的递归算法的？

请好心的师兄帮帮我：
   什么是正则树，什么是败方树？参考教材是什么？
   我一直在找，请师兄帮助。
   在此感谢！有南京邮电数据结构更多的试题的朋友请联系我，

好！

云里雾里阿！

二叉树的线索化是如何回溯的，我在看严蔚敏的数据结构时总是没有办法按算法把线索化实现下来，请高手写出线索化的详细执行步骤。谢谢

不知道不用栈和递归是否可以实现树的线索化，昨天想了一晚上也没头绪。呵呵，我是自学计算机的，是有点菜。
用递归实现线索化我觉得还是用了栈。按书上说法是递归栈。
晕~~~~~~~~


递归实现中序线索化
inthread(current,pre)
{
if (current!=null)
inthread(current->leftchild;pre)//这里，如果不是递归（栈），怎么记住当前结
if (current->lefttag=0)                   点？
{
current->leftchild=pre;
current->lefttag=1;
}
if (pre->righttag=0)
{
pre->rightchild=current;
pre->righttag=1;
}
pre=current;
inthread(current->rightchild,pre)//这里也一样啊。有非递归和不用栈的发方法吗？
}

都不错！很值得学习！！

没有一定实力，估计根本看不懂!!
难！