黄石做网站的公司中小企业网络营销现状

前驱节点（predecessor）

• 前驱节点：中序遍历时的前一个节点。
• 如果是二叉搜索树，前驱节点就是前一个比它小的节点。

• node.left != null 举例：6、13、8
• predecessor = node.left.right.right.right...，终止条件：right为null
• node.left == null && node.parent != null，举例：7、11、9、1
• predecessor = node.parent.parent.parent...终止条件：node在parent的右子树中
• node.left == null && node.parent == null，那就没有前驱节点，举例：没有左子树的根节点

private static class Node<E>{E element;Node<E> left;Node<E> right;Node<E> parent;public Node(E element,Node<E> parent) {this.element = element;this.parent = parent;}
}/* 前驱节点 */
private Node<E> predecessor(Node<E> node){if(node == null) return null;Node<E> p = node.left;//前驱节点在左子树当中（left.right.right.right...）if (node.left != null) {while (p.right != null) {p = p.right;}return p;}//从父节点，祖父节点中寻找前驱节点while (node.parent != null && node == node.parent.left) {node = node.parent;}//node.parent == null//node == node.parent.right return node.parent;
}

后继节点（successor）

• 后继节点：中序遍历时的后一个节点。
• 如果是二叉搜索树，后继节点就是后一个比它大的节点。
  
• node.right != null，举例：1、8、4
• successor = node.right.left.left.left...终止条件：left为null
• node.right == null && node.parent != null，举例：7、6、3、11
• successor = node.parent.parent.parent...，终止条件：node在parent的左子树中
• node.right = null && node.parent == null，那就没有后驱节点，举例：没有右子树的根节点。

private static class Node<E>{E element;Node<E> left;Node<E> right;Node<E> parent;public Node(E element,Node<E> parent) {this.element = element;this.parent = parent;}
}/* 后继节点 */
private Node<E> successor(Node<E> node){if(node == null) return null;Node<E> p = node.right;//后驱节点在右子树当中（right.left.left.left...）if (p != null) {while (p.left != null) {p = p.left;}return p;}//从父节点，祖父节点中寻找后继节点while (node.parent != null && node == node.parent.right) {node = node.parent;}//node.parent == null//node == node.parent.left return node.parent;
}