快速手寫二叉樹前、中、後序遍歷結果

注：本方法來自bobo老師 原理： 每個節點都有三次訪問機會：第一次是訪問左子樹之前，需要先訪問節點才能繼續訪問左子樹；第二次是訪問完左子樹後，回到節點（爲後續訪問右子樹做準備）；第三次是訪問完右子樹後，再次回到節點 在每個節點三次被訪問的位置畫圓圈，如圖 操作： 從根節點的第一個圓圈出發，沿着線走，如圖 遍歷的三種情況：前序、中序、後序，分別對應三個圓圈。是哪種情況，訪問到節點的對應位置的圓圈就

>>阅读原文<<