“前序线索化”和“后序线索化”的有关问题
“前序线索化”和“后序线索化”的问题
对一种2叉树进行“中序线索化”的算法思想是：
一边中序遍历一边建立线索。
若访问的结点的左孩子为空，则建立前驱线索；
若右孩子为空，则建立后续线索。
__________________
我的疑问是“前序线索化”和“后序线索化”该如何画，它的基本思想是什么啊，诚请会此的热心人帮忙，谢谢
------解决方案--------------------
应该一样吧！
如没有左孩子或右孩子则
左孩子为前驱线索，右孩子为后续线索。
对一种2叉树进行“中序线索化”的算法思想是：
一边中序遍历一边建立线索。
若访问的结点的左孩子为空，则建立前驱线索；
若右孩子为空，则建立后续线索。
__________________
我的疑问是“前序线索化”和“后序线索化”该如何画，它的基本思想是什么啊，诚请会此的热心人帮忙，谢谢
------解决方案--------------------
应该一样吧！
如没有左孩子或右孩子则
左孩子为前驱线索，右孩子为后续线索。