题解

二叉树的下一个结点

http://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e

整体分为两种情况

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

相关推荐

团子 行业运营 n*15.5
点赞 评论 收藏
转发
2 收藏 评论
分享
牛客网
牛客企业服务