分两种情况 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
全部评论

相关推荐

11-16 16:57
CVTE_运营管理_HR
CVTE咋样？
我建议大家都先投着，拿到了offer再仔细考虑拒绝哪一家，现在比我当年（22年）的情况看还要糟，毕竟投一个简历最多10分钟的事，多一个offer心里多一份底气直入主题，大家都关注的问题cvte加不加班？加还是加的，但是看部门，软硬件基本都是8点钟走其他的一些文职部门我看下班还是六点准时的而且不是强制，你事情做完可以走的，全天不打卡工资待遇怎么样？待遇还是挺不错，校招普遍都是10k以上，目前我见过最高的是18k的。福利待遇有哪些？五险一金啥的不用说了。住房公积金比例是5%这个其实不高，但是私企基本上差不多都是这有免费的健身房，游泳池，各种课程，比如舞蹈课，美声课，健身瑜伽课，球类运动，乒乓球台球...
CVTE公司福利 257人发布
点赞 评论 收藏
分享
11-19 12:12
北京理工大学 管理培训生
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
大家避雷一下吧兄弟们 我直接上图了
你要是直接说不想要招满了就行，这样做我真的觉得恶心😅😅😅
若梦难了：哥们，面试挂是很正常的。我大中厂终面挂，加起来快10次了，继续努力吧。
点赞 评论 收藏
分享
11-15 13:45
江苏大学 模具工程师
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 晒一晒我的offer #
9704605次浏览 104821人参与
# 机械只有读研才有出路吗？ #
7891次浏览 103人参与
# 北方华创开奖 #
21017次浏览 244人参与
# 地方国企笔面经互助 #
1900次浏览 6人参与
# 滴滴求职进展汇总 #
78757次浏览 688人参与
# 考研失败就一定是坏事吗？ #
36258次浏览 355人参与
# 机械人，签完三方你在忙什么？ #
22959次浏览 119人参与
# 总结:哪家公司面试体验感最差 #
23432次浏览 115人参与
# 机械应届生薪资要多少才合适？ #
11748次浏览 55人参与
# 学历or实习经历，哪个更重要 #
39044次浏览 280人参与
# 选完offer后，你后悔学本专业吗 #
6547次浏览 43人参与
# 查收我的offer竞争力报告 #
13294次浏览 191人参与
# 机械人怎么评价今年的比亚迪 #
40866次浏览 141人参与
# 应届生被毁约被毁意向了怎么办 #
24049次浏览 230人参与
# 00后45度躺现状 #
33478次浏览 294人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
35295次浏览 392人参与
# 秋招OC许愿 #
224007次浏览 1854人参与
# 如果能重来，就业or读研你选哪个？ #
45255次浏览 333人参与
# 大疆求职进展汇总 #
402626次浏览 2869人参与
# 实习，投递多份简历没人回复怎么办 #
2381491次浏览 34165人参与
# 双非能在秋招上岸吗？ #
98932次浏览 768人参与
牛客网
牛客企业服务