剑指offer全集详解python版——二叉树的下一个结点

题目描述： 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。 python 思路： 1.该节点有右子树，下一个节点是右子树的最左节点 2.没有右子树的话，若是它是左子节点，则下一个节点是父节点 3.既没有右子树，其它自己是右子节点，就一直向上遍历，直到找到一个是它父节点的左子节点的节点web 代码： # -*-

>>阅读原文<<