劍指 offer 二叉樹的下一個結點 @python

劍指 offer 二叉樹的下一個結點 @python 題目描述 給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點而且返回。注意，樹中的結點不只包含左右子結點，同時包含指向父結點的指針。python Solution 若是這個結點有右子樹，而右子樹上有左結點，則一直沿着右子樹的左結點出發尋找最左的左結點就是該結點的下一個結點，若右子樹上沒有左結點則該節點的下一個結點是這個右子樹的根結點

>>阅读原文<<