分两种情况 1. 当存在右子树的时候，那就输出右子树的左子树的最后一个节点，即 p=pNode while p.left: p = p.left return p 2. 不存在的时候，那就找到一个节点的父节点的左节点是他本身，输出父节点 代码为 if pNode.next.left == pNode: return pNode.next else pNode = pNode.next

我已经通过这道算法题！给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F9023a0c988684a53960365b889ceaf5e
全部评论

相关推荐

昨天 15:46
贵州大学 C++
点赞 评论 收藏
分享
11-19 00:02
广东工业大学 网页产品经理
点赞 评论 收藏
分享
09-24 11:46
Université Louis Pasteur-Strasbourg 1 人工智能
烦
烦得很   有必要去培训吗
ricardo_lee：双非本走人工智能，只能说机会约等于无
点赞 评论 收藏
分享
11-15 01:09
复旦大学 通信项目专员
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9699456次浏览 104797人参与
# 机械只有读研才有出路吗？ #
7782次浏览 101人参与
# 北方华创开奖 #
20887次浏览 242人参与
# 地方国企笔面经互助 #
1809次浏览 6人参与
# 滴滴求职进展汇总 #
78416次浏览 685人参与
# 考研失败就一定是坏事吗？ #
36138次浏览 353人参与
# 百度开奖 #
137627次浏览 829人参与
# 机械人，签完三方你在忙什么？ #
22879次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23099次浏览 114人参与
# 机械应届生薪资要多少才合适？ #
11626次浏览 54人参与
# 学历or实习经历，哪个更重要 #
38971次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6281次浏览 43人参与
# 查收我的offer竞争力报告 #
12781次浏览 188人参与
# 机械人怎么评价今年的比亚迪 #
40769次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
23716次浏览 228人参与
# 00后45度躺现状 #
32656次浏览 293人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35185次浏览 389人参与
# 秋招OC许愿 #
223585次浏览 1850人参与
# 如果能重来，就业or读研你选哪个？ #
45091次浏览 331人参与
# 大疆求职进展汇总 #
402410次浏览 2868人参与
# 实习，投递多份简历没人回复怎么办 #
2380329次浏览 34155人参与
# 双非能在秋招上岸吗？ #
98080次浏览 767人参与
牛客网
牛客企业服务