劍指offer全集詳解python版——二叉樹的下一個結點

題目描述： 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。 python 思路： 1.該節點有右子樹，下一個節點是右子樹的最左節點 2.沒有右子樹的話，若是它是左子節點，則下一個節點是父節點 3.既沒有右子樹，其它自己是右子節點，就一直向上遍歷，直到找到一個是它父節點的左子節點的節點web 代碼： # -*-

>>阅读原文<<