[劍指Offer] 08_二叉樹中的下一個節點

題目 給定一棵二叉樹和其中的一個節點，如何找出中序遍歷序列的下一個節點？樹中的節點除了有兩個分別指向左、右節點的指針，還有一個指向父節點的指針。 例: 注：1,2,3,4,5,6,7,8,9 = a,b,c,d,e,f,g,h,i 中序遍歷爲{d, b, h, e, i, a, f, c, g} 輸入b輸出h，輸入i輸出a 思路 中序遍歷的輸出順序是左子樹-根-右子樹。因此下一個節點一定是右子樹中

>>阅读原文<<