剑指Offer(Python多种思路实现):二叉树的下一个节点

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