二叉樹深度優先遍歷

二叉樹深度遍歷有前序遍歷，中序遍歷，後序遍歷三種 所謂前中後是指「遍歷時先訪問，或中間訪問，或後訪問根節點，都是對於根節點來講的！！！注意是根「節點」， 左「子樹」和右「子樹」（因此對於根節點要輸出時直接輸出，而左右子樹繼續遍歷）！！！ 三種遍歷都遵循如下規則： 1.每次到達一個節點，都將該節點視爲根節點。（步驟1優先度最高）； 2.進行中序遍歷和後序遍歷時若到達某一節點且該節點還有左子樹或右子樹

>>阅读原文<<