【劍指offer】58.二叉樹的下一個結點(python)

題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。python 思路 《劍指offer》P275 給定結點分爲兩種狀況：web 有右子樹——則下一個結點是右子樹的最左結點。 沒有右子樹，可是有父節點——則向上找到一個父節點，使得給定節點所在子樹，是該父節點的左子樹。 若不知足以上兩種狀況，則返回None。

>>阅读原文<<