剑指offer——查找二叉树的下一个节点

题目描述：java                给定一棵二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？数中的节点除了有两个分别指向     左、右节点的指针，还有一个指向父亲节点的指针。this        咱们首先看一棵树：spa 对于求一棵二叉树中序遍历序列中一个节点的下一个节点通常会有3种状况 第一种状况： 节点有右子树，则下一节点就从它的右子树中查找 如图 第二种状况：没有

>>阅读原文<<