57、二叉樹的下一個結點

題目描述：給定一個二叉樹和其中的一個結點，請找出中序遍歷順序的下一個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指針。 就記一下思路吧，首先上圖的中序遍歷結果是d,b,h,e,i,a,f,c,g。 尋找某節點的下一節點，分爲三種情況： 1、如果一個節點有右子節點，那麼它的下一個一定是它右子節點的左子節點（一直到頭），比如b,h; a,f 2、如果一個節點沒有右孩子，那麼又

>>阅读原文<<