剑指offer 面试题 7 ：二叉树的下一个节点是什么？

题目描述

给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

如图中的中序遍历结果为：

D->B->H->E->I->A->F->C->G

如果随机指出一点我们需要判定的是： 1.是否为空 2.是否有右子树，如果有右子树，那么下一节点为右子树的第一个左叶子结点 3.无右子树，下一节点有可能为空，或者为父亲节点