剑指Offer(Python多种思路实现):二叉树的下一个节点 面试8题： 题目：二叉树的下一个节点 题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解题思路一： class Solution: def GetNext(self, pNode): # write code here if not pNode: return