整体分为两种情况
> 1、有右节点=》 > 右节点下是否存在左子树 > 1)没有的话直接返回当前节点的右节点 > 2)否则遍历左子树 > 2、无右节点=》 > 1、为根节点就直接返回null > 2、不是根节点又判断当前节点是它父节点的左孩子还是右孩子 > 1)左孩子:直接返回它的父节点 > 2)右孩子:向上遍历它的祖先节点,直到找到一个祖先节点满足为左孩子的条件, > 否则返回null,当前节点为尾节点
整体分为两种情况
> 1、有右节点=》 > 右节点下是否存在左子树 > 1)没有的话直接返回当前节点的右节点 > 2)否则遍历左子树 > 2、无右节点=》 > 1、为根节点就直接返回null > 2、不是根节点又判断当前节点是它父节点的左孩子还是右孩子 > 1)左孩子:直接返回它的父节点 > 2)右孩子:向上遍历它的祖先节点,直到找到一个祖先节点满足为左孩子的条件, > 否则返回null,当前节点为尾节点