剑指offer-JZ57-二叉树的下一节点

题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。指针 思路： 下一节点一共有如下三种状况code 二叉树为空，返回空； 当前节点右子树不为空，则用一个指针指向该右子树，再循环找该右子树的左子树直到叶子节点； 当前节点父节点不为空，则判断当前节点是其父节点的左子树仍是右子树，若当前节点为左子树，返回当前节

>>阅读原文<<