参考: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