二叉樹線索化

通過三種遍歷方式（先序、中序、後序）將其線索化。 遵循的原則：若無左子樹，令lchild指向其前驅結點，若無右子樹，令rchild指向其後繼結點。 因此需增設兩個標誌：ltag、rtag 含義如下：ltag = 0 ，則lchild域指向結點的左孩子， ltag = 1， 則lchild域指向結點的前驅                   rtag = 0， 則rchild域指向結點的右孩子， r

>>阅读原文<<