通过三种遍历方式（先序、中序、后序）将其线索化。
遵循的原则：若无左子树，令lchild指向其前驱结点，若无右子树，令rchild指向其后继结点。
因此需增设两个标志：ltag、rtag
含义如下：ltag = 0 ，则lchild域指向结点的左孩子， ltag = 1， 则lchild域指向结点的前驱
rtag = 0， 则rchild域指向结点的右孩子， rtag = 1， 则 rchild域指向结点的后继。
所谓前驱、后继
前驱： 即此结点的上一个被访问结点
后继：即此结点的下一个被访问结点
前序：c的前驱是b，c的后继是d
中序：c的前驱是b，c的后继是a
后序：c的前驱是null，c的后继是b
144
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
