二叉树线索化

通过三种遍历方式（先序、中序、后序）将其线索化。 遵循的原则：若无左子树，令lchild指向其前驱结点，若无右子树，令rchild指向其后继结点。 因此需增设两个标志：ltag、rtag 含义如下：ltag = 0 ，则lchild域指向结点的左孩子， ltag = 1， 则lchild域指向结点的前驱                   rtag = 0， 则rchild域指向结点的右孩子， r

>>阅读原文<<