二叉樹的下一個節點

題目：給定一棵二叉樹和其中的一個節點，如何找出中序遍歷序列的下一個節點？數中的節點除了有兩個分別指向左、右子節點的指針，還有一個指向父節點的指針。ios 在下圖中的二叉樹的中序遍歷序列是{d,b,h,e,i,a,f,c,g}。咱們以這棵樹爲例來分析如何找出二叉樹的下一個節點。 分析： i、若是一個節點有右子樹，那麼它的下一個節點就是它的右子樹中的最左子節點。也就是說，從右子節點出發一直沿着指向左子

>>阅读原文<<