剑指offer系列--57、二叉树的下一个节点57、二叉树的下一个节点
57、二叉树的下一个节点一、题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。二、解题思路1、最傻的方法递归中序遍历，然后找出目标节点2、更好的方法给了父指针，要充分利用给出的条件当前节点与下一节点的关系当前节点有右子树，右子树的最左节点即是下一个节点当前节点没有右子树，向上查找，用cur指向向上查找的当前节点，若当前节点作为左孩子，返回cur的父节点，cur作为右孩子，继续向上查找。
