在二叉树中找到一个节点的后继节点

在二叉树中找到一个节点的后继节点

http://www.nowcoder.com/questionTerminal/c37ec6a9e4084b9c943be2d3a369e177

在二叉树中找到一个节点的后继节点

二叉树中一个节点的后继节点指的是，二叉树的中序遍历的序列中的下一个节点。

中序遍历，左根右。（若某结点有左子树（一个结点也算子树），则先遍历左子树，然后是根结点，最后是右子树，对于子树调用同样的遍历方法（递归））。
他的后续结点有以下几种情况：
  1. 如果结点有右子树，则为右子树上最左边的结点，从右孩子开始判断该结点是否有左子结点，如果没有则为当前结点。
  2. 如果结点没有右子树，需要分下面2种情况：
（1）结点本身为父结点的右子树，需要从其父结点的父结点开始到根结点路径上查找，直到该右结点所在的子树为某结点的左子树，那么这个结点就是我们要找的后续，如果一直到根结点都找不到这样的结点，则没有后续。
（2）结点本身为父结点的左子树，后继为父结点本身。
全部评论

相关推荐

01-17 16:17
学而思_HR(准入职员工)
点赞 评论 收藏
分享
01-15 16:03
湖南软件职业学院 前端工程师
点赞 评论 收藏
分享
01-17 15:15
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-20 15:00
上班六个月要崩溃了
24届毕业生， 计算机专业，因为公司强制安排去了人力，氛围不好，没人教我，又一堆活要给我，领导和稀泥，做不完的表格，每天都笑不出来，真的感觉要崩溃了，想离职，但是还没找到下家，上班的意义到底是什么呢？
在思考的熊熊很讨厌吃香菜：不舒服的环境，工作下去也只是对身心不益。我们肯定是有得选的，不要放弃。我也是24届，已经找到第三份java的工作了，26号入职领电脑，薪资还整整增加了50%。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的2024牛客高光时刻 #
96333次浏览 1536人参与
# 你今年的保底offer是哪家 #
16707次浏览 147人参与
# 客路2025全球产研实习生招聘 #
23002次浏览 99人参与
# 被同事甩锅了怎么办 #
15582次浏览 90人参与
# 你还有多少年退休？ #
17157次浏览 155人参与
# 如果中了500万，你会离职吗？ #
27200次浏览 275人参与
# 辞职之后最想做的一件事 #
5024次浏览 74人参与
# 公司年会，我…… #
7981次浏览 58人参与
# 新年的第一句祝福 #
6784次浏览 164人参与
# 你的简历改到第几版了 #
928098次浏览 11871人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
3519次浏览 23人参与
# 互联网公司爆料 #
92606次浏览 593人参与
# 大家都开始春招面试了吗 #
508369次浏览 7084人参与
# 你的实习什么时候入职 #
92091次浏览 997人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
55557次浏览 449人参与
# 入职第四天，心情怎么样 #
8826次浏览 42人参与
# 入职第二天，午饭怎么解决 #
18102次浏览 61人参与
# 没有实习经历，还有机会进大厂吗 #
1119077次浏览 16402人参与
# 国企是春招机械人最好的去处吗 #
17304次浏览 96人参与
# 入职第一天，你准备什么时候下班 #
26325次浏览 178人参与
# 许愿池 #
236773次浏览 2601人参与
牛客网
牛客企业服务