[剑指Offer] 二叉树的下一个结点(Python)

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。python 思路 分状况依次判断。 1. 若给定结点为空节点，则返回空 2. 若给定结点有右子树，则将结点指向右子树的根节点，而后找到其最左边的叶节点并返回 3. 若给定结点没有父节点，则返回空 4. 若给定结点有父节点，若给定结点是其父节点的左孩子，则

>>阅读原文<<