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

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。web 解题思路 分析二叉树的下一个节点，一共有如下状况： 1.二叉树为空，则返回空； 2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； 3.节点不是根节点。若是该节点是其父节点的左孩子，则返

>>阅读原文<<