[剑指offer] 二叉树的下一个结点-Python

题目描述python 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。指针 思路：首先知道中序遍历的规则是：左根右，而后做图code 结合图，咱们可发现分红两大类：utf-8 一、有右子树的，那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G）it 二、没有右子树的，也能够分红两类：io a)是父节

>>阅读原文<<