【算法/剑指Offer】给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。

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

>>阅读原文<<