剑指 offer 二叉树的下一个结点 @python

剑指 offer 二叉树的下一个结点 @python 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。python Solution 若是这个结点有右子树，而右子树上有左结点，则一直沿着右子树的左结点出发寻找最左的左结点就是该结点的下一个结点，若右子树上没有左结点则该节点的下一个结点是这个右子树的根结点

>>阅读原文<<