2020-12-01 00:14 香港科技大学 算法工程师
关注
分两种情况 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
全部评论
相关推荐
10-22 12:03
山东大学 Java 
程序员小白条：26届一般都得有实习，项目可以随便写的，如果不是开源社区的项目，随便包装，技术栈也是一样，所以本质应该找学历厂，多投投央国企和银行，技术要求稍微低一点的，或者国企控股那种，纯互联网一般都得要干活 点赞 评论 收藏
分享
在okr拆解的小太阳...：实习待过，我待的部门氛围很好，基本不加班，双休有保证。
投递正浩创新EcoFlow等公司10个岗位 点赞 评论 收藏
分享
，养生