搜索指定结点的在中序下的后继 设指针q指示中序线索二叉树中的指定结点，指针p指示其中序下的后继结点。

此题需要对中序线索二叉树有一定的了解。在中序线索二叉树中，每个结点都有一个指向它中序下的前驱结点和后继结点的线索。如果一个结点的右子树非空，则该结点的后继是其右子树中最左侧的结点；否则，该结点的后继是其祖先中第一个有右孩子的结点，且该结点的右孩子不是该结点的祖先。因此，要搜索指定结点的中序下的后继，可以按照上述规则进行遍历。

具体实现方法如下：

1. 如果该结点的右子树非空，则后继是其右子树中最左侧的结点。因此，可以沿着右子树一直向左遍历，直到遇到没有左孩子的结点，即为该结点的中序下的后继。
2. 如果该结点的右子树为空，则需要沿着该结点的祖先结点查找。从该结点开始，不断向上遍历，直到找到一个结点，该结点是其父结点的左孩子，则该结点的父结点是指定结点的中序下的后继。

以上就是搜索指定结点的在中序下的后继的实现方法。

相关问题

试写一算法，在中序线索二叉树中，查找给定结点*p的后继（设二叉树的根结点是T）

好的，以下是查找给定结点*p在中序线索二叉树中的后继的算法：

1. 如果结点*p的右孩子指针不为空，那么直接返回右孩子；

2. 否则，分两种情况：

- 如果结点*p有后继线索，那么后继即为此线索所指向的结点；

- 如果结点*p没有后继线索，那么不断向根结点T回溯，直到找到一个结点q，它是其父节点的左孩子，那么q的父节点即为p的后继。

以上就是查找给定结点*p在中序线索二叉树中的后继的算法。如果您还有其他问题，请随时提出。

试写一个算法，在中序线索二叉树中，查找给定结点*p的后继，设二叉树的根结点为T

好的，这是一个经典的算法问题，以下是解析：

中序线索化二叉树是指将二叉树中节点的指针利用空余的空间指向该节点在中序遍历中的前驱和后继。若一个结点的右子树为空，则把该结点的右孩子指向该结点中序遍历的后继结点。

所以，在查找给定结点*p的后继时，需要进行以下步骤：

1. 先找到p所在的结点。
2. 如果p的右子树不为NULL，那么p的后继就是右子树的最左边结点。
3. 如果p的右子树为NULL，需要不断向上找父亲结点，并判断该父亲结点是否是其父亲结点的左孩子，如果是，则返回该父亲结点的父亲结点，否则继续向上找。

具体的实现细节可以根据具体情况进行调整和优化，以上是一个基本的算法框架。