二叉樹的三種遍歷方式及應用（java實現）

前言： 忽然想起剛開始轉行的時候去亞信面試，當時的一個題把我難住了，具體的題目忘記了，可是核心就是二叉樹的遍歷，但要求遍歷結果並非輸出到屏幕上，而是以後還須要在使用二叉樹的遍歷結果，我當時一籌莫展，由於我見過的二叉樹遍歷都是將節點輸出到屏幕上的，不知道該如何保存住他，其實很簡單，只須要使用一個容器就行了，但我當時就是沒有想到。 如今我就來總結一下二叉樹的三種遍歷方法，其中前序遍歷應用了遞歸方法遍歷

>>阅读原文<<