整体分为两种情况 > 1、有右节点=》 > 右节点下是否存在左子树 > 1）没有的话直接返回当前节点的右节点 > 2）否则遍历左子树 > 2、无右节点=》 > 1、为根节点就直接返回null > 2、不是根节点又判断当前节点是它父节点的左孩子还是右孩子 > 1）左孩子：直接返回它的父节点 > 2）右...