线索二叉树的建立

图形表示 线索是前驱后继的地址，我认为线索二叉树就是每个结点应该指向前驱后继。要画先序线索二叉树，就应该先写出该二叉树的先序遍历，然后根据先序遍历找出前驱后继，再指向相应位置。中序后序同理。 下面是图形理解 希望有帮助。

>>阅读原文<<