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
全部评论
相关推荐
