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

相关推荐

敢逐云霄志:你打招呼语怎么能这么长,hr都没看下去的欲望,简明扼要说重点,就读于某某学校某某专业,26届应届毕业生,学信网可查,先后在某某公司实习过(如有),然后做过什么项目,想找一份什么样的工作,可实习几个月以上,期待您的回复。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务