数据结构——线索二叉树

二叉树的遍历没有线性表快。线索二叉树，利用最末层的子节点左右子节点域为空，用来填充前、后驱。
个人理解，
1） 其实就是把遍历的结果存储起来， 可以节约后续的只读遍历。对于新插入节点，就要重新更新线索二叉树。
2） 网上查询了一下线索二叉树的应用，如汽车零部件的拆解。 应用不是很广。