题解

二叉树的下一个结点

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

整体分为两种情况

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

相关推荐

Noel_:中石油是这样的 哥们侥幸混进免笔试名单 一看给我吓尿了
点赞 评论 收藏
分享
shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务