分两种情况 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
全部评论
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
投票
哎呦额滴天:这不是陷阱吧,用22k吸引人,实习完再把人给辞退了(可能是我想的有点多,但是楼主多留心一下总归是没毛病的,祝好) 点赞 评论 收藏
分享
