剑指Offer-59-二叉树的下一个节点

项目地址：https://github.com/SpecialYy/Sword-Means-Offer 问题 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 解析 这道题考察对二叉树和其遍历方式的理解。中序遍历为“左-根-右”的形式进行访问，所以这道题最笨的方法就是获得中序遍历序列，从而轻松即可获得给定节点的下

>>阅读原文<<