本文共 1657 字，大约阅读时间需要 5 分钟。

为了找到二叉树中指定结点的下一个结点（即中序遍历的后继），我们可以采用中序遍历的方法。以下是详细的解决方案：

方法思路

我们可以使用中序遍历的非递归实现来解决这个问题。中序遍历的非递归形式使用栈来模拟递归过程，这样我们可以在中序遍历过程中记录节点的顺序。当我们找到目标节点时，记录下一个弹出节点的值作为后继。

具体步骤如下：

解决代码

import java.util.Stack;public class Main {    public static void main(String[] args) {        TreeNode root = new TreeNode(10);        TreeNode l = new TreeNode(7);        TreeNode r = new TreeNode(14);        TreeNode ll = new TreeNode(1);        TreeNode lr = new TreeNode(9);        TreeNode rl = new TreeNode(13);        TreeNode rll = new TreeNode(11);        root.left = l;        root.right = r;        l.left = ll;        l.right = lr;        r.left = rl;        rl.left = rll;        System.out.println(findSuccessor(root, 14));    }    private static int findSuccessor(TreeNode root, int p) {        if (root == null) return -1;        Stack
   
     stack = new Stack<>();        stack.push(root);        boolean found = false;        while (!stack.isEmpty()) {            while (!stack.isEmpty()) {                TreeNode node = stack.pop();                if (node.val == p) {                    found = true;                }                if (found) {                    return node.right != null ? node.right.val : -1;                }                if (node.right != null) {                    stack.push(node.right);                }            }        }        return -1;    }}
   

代码解释

这种方法高效且简洁，能够在O(n)时间复杂度内找到中序遍历的后继节点。