python-7.二叉樹的下一個節點

題目描述： 給定一棵二叉樹和其中的一個節點，如何找出中序遍歷序列的下一個節點？樹中的節點除了有兩個分別指向左、右子節點的指針，還有一個指向父節點的指針。 解題思路： 根據中序遍歷的特色：python 若該節點有右子樹，則下一個節點爲右子樹最左邊的節點 若該節點無右子樹： 若該節點是父節點的左節點，則下一個節點爲父節點 若該節點是父節點的右節點，則下一個節點爲遍歷父節點找到一個節點是其父節點左孩子的

>>阅读原文<<