剑指Offer之二叉树的下一个结点

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。java 思路分析 参考分析node 主要分3中状况：web （1）当前节点有右子树：返回当前节点右子树最左结点； svg （2）当前节点无右子树、是父节点的左子树中的结点：返回父节点； spa （3）当前节点无右子树、是父节点的右子树中的结点：找到一个节

>>阅读原文<<