中序线索二叉树算法

参考:http://www.cnblogs.com/yuchen198112/archive/2007/01/02/610058.html

理解下面两句话

（1）若上次访问到的结点的右指针为空，则将当前访问到的结点序号填入，并置右标志为1。
（2）若当前访问到的结点的左指针为空，则将上次访问到的结点序号填入，并置左标志为1。

先将中序列算出来 DBHEIAFCG

先理解第一句话

1.若上次访问到的结点的右指针为空,先访问D后访问B，所以D就是B上次访问到的节点(D右指针为空)

2.则将当前访问到的结点序号填入,即B就是D的后继了
看H，H下个访问的节点是E,所以其后继是E

3.右标志为1

第二句话

1.若当前访问到的结点的左指针为空
先看D,因为D是第一个访问的节点(左指针为空),所以其前驱为空
再看H,B为其上次访问到的节点,则前驱为B