解析：給出二叉樹的當前結點，獲取中序遍歷順序中當前結點的下一結點
①首先判斷當前結點是否有當前結點；
②如果當前結點有右結點，則以該右結點為根節點，遍歷根節點直到最左節點；
③如果當前結點沒有右結點：(有兩種情況)
a.如果當前結點是根節點，那麼中序遍歷後的下一結點為null；
b.沿當前結點往父節點向上遍歷，直到找到乙個父節點的左子節點為該孩子結點(為什麼是這樣？把這個規律帶到中序遍歷中我們發現當前結點的下一結點的確是這樣得到的)
//pnode 是當前的結點 getnext返回中序遍歷中pnode的下個結點
public treelinknode getnext(treelinknode pnode)
return pnode;
}else
return null;
} }
二叉樹下乙個節點
給定乙個二叉樹和其中的乙個結點，請找出中序遍歷順序的下乙個結點並且返回。注意，樹中的結點不僅包含左右子結點，同時包含指向父結點的指標。1.此節點有右子樹，下乙個節點為右子樹的最左節點 2.無右子樹 它是其父節點的左節點 返回父節點 他是其父節點的右節點 一直向上找，直至找到乙個節點為其父節點的左節點...
二叉樹 二叉樹的下乙個結點
題目描述 給定一棵二叉樹和乙個結點，要求找到中序遍歷此樹時該結點的下乙個結點。分析 中序遍歷一棵二叉樹時，要根據乙個結點有無右子樹而分開討論。若當前結點有右子樹，則它的下乙個結點就是其右子樹的最左葉子結點 若當前結點沒有右子樹，那麼又分兩種情況 若當前結點是其父節點的左孩子結點，那麼其下乙個結點就是...
二叉樹的下乙個結點
這幾天由於一些原因沒及時更新部落格，抽時間來寫寫資料結構。這次是去尋找二叉樹的下乙個節點。總體思路最開始依舊是遞迴，但是比較困難，因此還是來畫圖分析。節點有指向父節點的指標next，節點類為 public class treelinknode 中序遍歷是按照 左 根 右 的規律來遍歷的。也就是如果指...