写一个算法，在先序后继线索二叉树中，查找给定节点*p在先序序列中的后继（假设二叉树的根节点未知） 数据结构代码

在先序后继线索二叉树中查找给定节点*p的后继，我们需要利用线索化二叉树的特点。线索化二叉树除了普通节点外，每个节点还有两个指针，分别指向其左子节点和右子节点的前驱或后继。以下是算法步骤：

1. **初始化**：
- 如果 *p* 没有右子节点，说明它的后继就是其父节点的左孩子，直接返回父节点的left指针。

2. **遍历**：
- 如果 *p* 的右子节点存在：
- 首先，找到 *p* 的右子树的最左侧节点（即右孩子的左前驱），这将是我们要找的后继。
- 从 *p* 开始，通过一系列的 left 指针跳转直到找到第一个非 NULL 的 right 指针，这个就是后继的线索。

- 如果 *p* 没有右子节点，说明当前节点已经是叶子节点，并且可能是某个链表的最后一个元素，这时需要沿着线索回溯到父节点：
- 从 *p* 出发，沿着 parent 指针向上走，同时更新指向的节点为上一个节点的right指针（因为我们在右子树找不到线索，所以沿parent寻找左子节点作为后继）。
- 当遇到一个节点其right指针不为空（即找到了链表的前一个节点）时，这个节点就是 *p* 的后继。

3. **结束条件**：
- 最终返回找到的后继节点，或者当无法继续向前搜索时（如到达了根节点的左孩子），表示没有后继，返回 NULL 或者合适的默认值。

以下是一个伪代码示例：

def findSuccessor(p):
    if p->right != NULL:
        while p->right->left != NULL:
            p = p->right->left
        return p->right
    else:
        while (p != NULL && p->right == NULL):
            // 父节点不是NULL且无右子节点，那么当前节点是某链表的最后一个
            p = p->parent
            if p != NULL:
                // 找到链表的前一个节点
                return p->right
        return NULL