二叉树的下一个节点（java版）

【题目描述】给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。node 【解题思路1】暴力解法 //1.若给定的节点pNode的右子树不为空，则中序遍历的下一个节点为其右子树的最左侧节点。 //2.若给定的节点pNode的右子树为空，分两种状况。一种是左子树不为空，此时中序遍历的下一个节点为其父节点。另外一种状况是

>>阅读原文<<