小弟正在学习线索二叉树,碰到些问题，愿与大家共同探讨:
个人理解的二叉树,当访问任何一个结点时,都可以找到其前驱和后继结点,同时还可以利用线索进行向前或是向后的遍历访问,这对于中序和后序不是太困难,但是对于前序遍历线索二叉树时,当某结点ltag=0时,它的前驱结点的寻找好象就没那么容易了吧,是这样的吗?请高手指点迷津,谢谢!
另外,后序遍历线索二叉树时还要用到三叉链表,也有些麻烦啊?!
线索二叉树到底有多重要???思考了许久,苦求答案啊...

[此贴子已经被作者于2006-4-6 14:57:11编辑过]

前缀线索二叉树可以根据非递归的后缀遍历二叉树的模型做出，也可以在中序线索二叉树的模型中做改动。关于线索二叉树的出现是由于以前计算机的内存不足，根据利用结点的空间来节省内存，现在根本就用不上这个结构的，所以学习线索二叉树的目的就是提高数据结构的思维

哦,呵呵,看了你写的,有收获,非常感谢哦,欢迎大家就这个问题发表各自的看法

因为中序是最容易的，前序跟后序的都比较麻烦。以前我自己做个前序的，是根据中序的模型来做的，做完之后遍历那部分就更加麻烦。我印象中好像左标记是代表前驱，右标记是代表后驱，如果连了线索的标记就为1，不连线索连孩子的就是0。其实只要你本数据结构书籍有前序的线索遍历图给你，你都可以根据这个图来做。我当时就是根据这个图，和中序的模型来做的，是用C++来写的，不过是半年前的事情罗，很多东西都忘记了。

非常感谢版主的讲解，呵呵，一直在努力啊，坚持了这么久，还没有放弃，一直在期待着质变的到来