【數據結構】-樹-後序遍歷詳述-前中後序遍歷中棧的規律

1.訪問完b的左子樹後，回到b,此時不能訪問b 2.訪問完b的右子樹後，回到b,此時訪問b,訪問完b之後，將b歸空，只要b被訪問，說明它的左右子樹已經訪問結束，不需要再用了。如果沒有右子樹，直接訪問b。 那麼，如何判斷上面兩種情況？ 第一：每個節點添加isfirst標記，初始化爲true,表示第一次出現在棧頂，也就是第一種情況，此時需要獲取右子，而不是訪問。 第二：添加一個指針指向上一個訪問的節點

>>阅读原文<<