其实也就两种情况: 1.如果当前节点有右儿子,则右子树中最左侧的节点就是当前节点的后继。 2.如果当前节点没有右儿子,则需要沿着father域一直向上找,找到第一个它是它father的右儿子的节点,该节点的father的father就是当前节点的后继。