面試題8：二叉樹的下一個節點

題目：給定一個二叉樹和其中的一個節點，如何找出中序遍歷序列的下一個節點？樹中的節點除了有兩個分別指向左、右子節點的指針，還有一個指向父節點的指針。 圖一 思路：以圖一爲例分析，圖一二叉樹的中序序列爲{d,b,h,e,i,a,f,c,g}，分幾種情況： 1）一個節點有右子樹，那麼該節點的下一個節點就是右子樹的最左子節點 2）一個節點沒有右子樹，如果該節點是其父節點的左子節點，那麼它的下一個節點就是它

>>阅读原文<<