查找二叉树中节点的后继节点

二叉搜索树已被证明是用于存储和检索树中元素的强大数据结构。树通常负责提供一种有序的节点组织方式及其排列方法。这使得它们在执行各种其他任务时非常适用和可靠，例如在有序列表集合中搜索以及其他几种操作。在二叉搜索树可以高效执行的各种操作中，确定二叉树的中序后继就是其中一项任务。

查找二叉搜索树的中序后继的一些优点是：-

1. 它使搜索操作和其他各种操作变得非常简单，我们也可以轻松地找出其时间复杂度。
2. 实现迭代器变得非常高效，因为当我们知道中序后继时，前进以跟踪功能（例如跟踪迭代器）变得毫不费力。
3. 在删除和替换方面也很有用，因为当我们在二叉树中删除一个节点并且需要执行中序后继时，我们可以轻松地用它来替换删除后的空缺。

实施

输出

代码的分步解释

1. 代码首先包含所有必要的头文件，以执行程序的各种输入和输出操作。
2. 定义了一个名为 'node' 的结构体，它将代表二叉树中的节点。一个节点有三个参数，即数据以及指向左孩子和右孩子的指针。
3. 该代码将具体返回两种函数类型：一种是 struct node minValue(struct node* node)，另一种是 struct node* inOrderSuccessor(struct node* root, struct node* n)。
4. minValue 函数将帮助我们以节点指针作为输入，并遍历整棵树，直到到达左子树中最左边的节点，该节点将具有最小值。
5. 现在，我们将考虑中序后继函数，其中我们传入根节点和要为其执行中序遍历的节点n。
6. 接下来，我们定义一个 'newNode' 函数，以帮助我们为新节点分配内存并在树中存储值。
7. 'insert' 函数将帮助我们插入一个节点。
8. 主函数是任何程序的入口点，它在其中创建了一棵二叉树。
9. 最后，程序以调用 'getChar()' 函数结束，该函数将等待一个字符输入，并返回 0 以表示程序成功执行。

示例 2)

输出

代码的分步解释

1. 代码首先导入必要的Java包。
2. 定义了一个名为 'BinaryTree' 的类，它包含了在树中插入节点和找出最小值的程序主要逻辑。
3. 定义了一个 'node' 结构，它将代表二叉树中的节点。它包含一个数据值以及指向左孩子和右孩子的指针。
4. 该代码将具体返回两种函数类型：一种是 struct node minValue(struct node* node)，另一种是 struct node* inOrderSuccessor(struct node* root, struct node* n)。
5. minValue 函数将帮助我们以节点指针作为输入，并遍历整棵树，直到到达左子树中最左边的节点，该节点将具有最小值。
6. 现在，我们将考虑中序后继函数，其中我们传入根节点和要为其执行中序遍历的节点n。
7. 接下来，我们定义一个 'newNode' 函数，以帮助我们为新节点分配内存并在树中存储值。
8. 'insert' 函数将帮助我们插入一个节点。
9. 主函数是任何程序的入口点，它在其中创建了一棵二叉树。
10. 最后，程序以调用 'getChar()' 函数结束，该函数将等待一个字符输入，并返回 0 以表示程序成功执行。