劍指offer-JZ57-二叉樹的下一節點

題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。指針 思路： 下一節點一共有如下三種狀況code 二叉樹爲空，返回空； 當前節點右子樹不爲空，則用一個指針指向該右子樹，再循環找該右子樹的左子樹直到葉子節點； 當前節點父節點不爲空，則判斷當前節點是其父節點的左子樹仍是右子樹，若當前節點爲左子樹，返回當前節

>>阅读原文<<