劍指offer——查找二叉樹的下一個節點

題目描述：java                給定一棵二叉樹和其中的一個節點，如何找出中序遍歷序列的下一個節點？數中的節點除了有兩個分別指向     左、右節點的指針，還有一個指向父親節點的指針。this        咱們首先看一棵樹：spa 對於求一棵二叉樹中序遍歷序列中一個節點的下一個節點通常會有3種狀況 第一種狀況： 節點有右子樹，則下一節點就從它的右子樹中查找 如圖 第二種狀況：沒有

>>阅读原文<<