二叉樹的下一個節點（python）

一，問題描述： 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 二：情況分析： 如題中所述情況： 根據中序遍歷規則，我們先看被指向的節點有無右子樹 ！如果有，再看右子樹有沒有左節點 ！！如果右子樹沒有左節點，就返回右子樹 ！！如果右子樹有左節點，就一直往下找左節點，直到葉子節點爲止，返回葉子節點 ！如果被指向節

>>阅读原文<<