指针改为指向该节点的中序序列的前驱。”线索二叉树能线性地遍历二叉树，从而比递归的 中序遍历更快。使用线索二叉树也能够方便的找到一个节点的父节点，这比显式地使用父亲节点指针或者栈效率更高。这在栈空间有限，或者无法使用存储父节点的栈时很有作用（对于通过深度优先搜索来查找父节点而言)。考虑这样的例子：一个节点"k"有一个右孩子"r"，那么"r"的左指针可能是指向一个孩子节点，或是一个指回"k"的线索。如果"r"有左孩子，这个左孩子同样也应该有一个左孩子或是指回"k"的线索。对于所有的左孩子同理。因此沿着这些从