后序线索二叉树为什么不能找后继

后续线索二叉树（threaded binary tree）是一种特殊的二叉树，它的叶子节点的左/右指针指向了访问后继（在后序遍历时，该节点的后一个节点）的路径。线索化后的二叉树可以提高遍历效率，但后继的查找却不能直接通过这些线索来实现。本文将从多个角度分析后序线索二叉树不能找后继的原因。

1. 线索化与后序遍历算法

后续线索化算法需要对每个节点的左子树和右子树线索化，因此线索化的过程必须先进行后序遍历，才能保证左右子树已经线索化。这就是说线索化的顺序与后序遍历算法是相反的，因此后继的查找需要用到后序遍历算法中的一些特性，而线索化并不能提供这些特性。具体来说，后序遍历算法是先遍历左右子树再遍历根节点，当我们要查找某个节点 n 的后继时，n 的右指针可能指向 n 的祖先节点或者 n 的后继节点，这会给后继查找带来困难。

2. 后继的查找算法

后序遍历算法的递归实现，可以借助栈来实现迭代遍历，这是因为后序遍历算法是栈的自然应用。但后继的查找算法中，需要先找到以该节点为根的子树的中序遍历后继，在通过后序遍历算法找到该节点的后继，这就需要多个指针结合来实现，但线索化二叉树只有一个指针，因此线索化并不能满足后继的查找需求。

3. 线索化二叉树的使用场景

尽管后序线索化二叉树不能用于后继的查找，但它在处理二叉树的其他问题上优点明显。它可以提高后序遍历算法的效率，可以对各种查询问题进行优化，还可以对二叉树进行压缩存储，在一些空间受限的场景中应用广泛。

综上所述，后序线索化二叉树不能用于后继的查找，这是因为线索化本质上是为了优化后序遍历算法，在后继查找问题上并没有为后继查找提供足够的帮助。然而，线索化二叉树在其他方面具有优异的性能，可以用于许多其他问题的解决。