【Java】给定一个二叉树和其中的一个节点，请找出中序遍历的下一个节点且返回， 注意：树中的节点不只包含左右子节点，同时包含父节点的指针。

题目描述：        给定一个二叉树和其中的一个节点，请找出中序遍历的下一个节点且返回，注意：树中的节点不只包含左右子节点，同时包含父节点的指针。 解题思路： 对于二叉树中全部的节点，能够大体分为两类：java 一、有右子树的，那么下个结点就是右子树最左边的点；this 二、没有右子树的，也能够分红两类指针             a)是父节点左孩子 ，那么父节点就是下一个节点 ；      

>>阅读原文<<