[劍指Offer] 二叉樹的下一個結點(Python)

題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。python 思路 分狀況依次判斷。 1. 若給定結點爲空節點，則返回空 2. 若給定結點有右子樹，則將結點指向右子樹的根節點，而後找到其最左邊的葉節點並返回 3. 若給定結點沒有父節點，則返回空 4. 若給定結點有父節點，若給定結點是其父節點的左孩子，則

>>阅读原文<<