劍指Offer之二叉樹的下一個結點

題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。java 思路分析 參考分析node 主要分3中狀況：web （1）當前節點有右子樹：返回當前節點右子樹最左結點； svg （2）當前節點無右子樹、是父節點的左子樹中的結點：返回父節點； spa （3）當前節點無右子樹、是父節點的右子樹中的結點：找到一個節

>>阅读原文<<