中序线索二叉树

　　虽说对于二叉树的遍历操作来说非递归法使用用户自定义的栈来代替递归使用时的系统栈，可以得到不小的效率提升，但将二叉树线索化时能将用户栈也省略掉进一步提高了效率。 　　对于二叉树的链表结构，n个结点的二叉树有n+1个空链域（每个叶节点都有两个空链域），而线索二叉树就把这些空链域有效的利用了起来，在一般的二叉树中，我们只知道每个结点的左右孩子，并不知道某个结点在某种遍历方式下的直接前驱和直接后继，如

>>阅读原文<<