劍指Offer_編程題57：二叉樹的下一個結點

題目：給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 牛客網：鏈接 上圖二叉樹的中序遍歷是d,b,h,e,i,a,f,c,g。我們以這棵樹爲例來分析如何找出二叉樹的下一個結點。 以是否有右子樹爲分界點。如果一個結點有右子樹，那麼它的下一個結點就是它的右子樹的最左子結點。也就是說從右子結點出發一直沿着指向左子樹結

>>阅读原文<<