二叉樹的下一個節點（java版）

【題目描述】給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。node 【解題思路1】暴力解法 //1.若給定的節點pNode的右子樹不爲空，則中序遍歷的下一個節點爲其右子樹的最左側節點。 //2.若給定的節點pNode的右子樹爲空，分兩種狀況。一種是左子樹不爲空，此時中序遍歷的下一個節點爲其父節點。另外一種狀況是

>>阅读原文<<