後繼節點和前驅節點

後繼節點 後繼節點：就是中序遍歷排序中相對的後一個 每次找後繼節點都是先找當前節點的右子樹中的最左節點 如果沒有右子樹，則找當前節點的父節點，並且當前節點是父節點的左子樹的節點。 紅圈代表的是當前節點，箭頭代表的後繼節點，也就是中序遍歷中相對當前節點的下一個。 public static class Node{ public int value; public Node left; p

>>阅读原文<<