后继节点和前驱节点

后继节点 后继节点：就是中序遍历排序中相对的后一个 每次找后继节点都是先找当前节点的右子树中的最左节点 如果没有右子树，则找当前节点的父节点，并且当前节点是父节点的左子树的节点。 红圈代表的是当前节点，箭头代表的后继节点，也就是中序遍历中相对当前节点的下一个。 public static class Node{ public int value; public Node left; p

>>阅读原文<<