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

題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。web 解題思路 分析二叉樹的下一個節點，一共有如下狀況： 1.二叉樹爲空，則返回空； 2.節點右孩子存在，則設置一個指針從該節點的右孩子出發，一直沿着指向左子結點的指針找到的葉子節點即爲下一個節點； 3.節點不是根節點。若是該節點是其父節點的左孩子，則返

>>阅读原文<<