【Java】給定一個二叉樹和其中的一個節點，請找出中序遍歷的下一個節點且返回， 注意：樹中的節點不只包含左右子節點，同時包含父節點的指針。

題目描述：        給定一個二叉樹和其中的一個節點，請找出中序遍歷的下一個節點且返回，注意：樹中的節點不只包含左右子節點，同時包含父節點的指針。 解題思路： 對於二叉樹中全部的節點，能夠大體分爲兩類：java 一、有右子樹的，那麼下個結點就是右子樹最左邊的點；this 二、沒有右子樹的，也能夠分紅兩類指針             a)是父節點左孩子 ，那麼父節點就是下一個節點 ；      

>>阅读原文<<