JZ57二叉树的下一个结点

题解 题目描述：给你一颗二叉树的一个结点，返回中序遍历顺序中这个结点的下一结点。二叉树不只有左右孩子指针，还有指向父亲结点的指针。java Q1：首先问你一个问题，若是这道题出如今笔试题中，你会用什么方法作？若是出如今面试题中呢？ A1：我想你确定有点疑惑，同一道题为何还分出如今笔试题中仍是面试题中呢？很显然，笔试题中只要能过就好，设计的算法丑点，慢点也无所畏，不必定须要最优解法，固然前提是可以经

>>阅读原文<<