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