每日一題-day10-10. 二叉樹的下一個節點

10. 二叉樹的下一個節點 問題描述: 給定一棵二叉樹和其中一個節點，如何找出中序遍歷序列的下一個節點？書中的節點除了有兩個分別執行左、右節點的指針，還有一個執向父節點的指針。 例如：給定中序遍歷的序列是{d, b,h,e,i,a,f,c,g}. 二叉樹： 分析: 前序遍歷的結果是左根右 如果給定的這個節點，沒有右子樹，那麼它的下一個節點，必定要追溯到它的父節點去找 如果給定的這個節點，有右子樹，

>>阅读原文<<