【剑指offer】58.二叉树的下一个结点(python)

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。python 思路 《剑指offer》P275 给定结点分为两种状况：web 有右子树——则下一个结点是右子树的最左结点。 没有右子树，可是有父节点——则向上找到一个父节点，使得给定节点所在子树，是该父节点的左子树。 若不知足以上两种状况，则返回None。

>>阅读原文<<