【數據結構】：樹的先序，中序，後序遍歷

在數據結構當中一個很重要的結構則是樹了，那麼樹的先序，中序，後序遍歷是怎麼進行起來的呢？ 一.先序遍歷 先序遍歷是最簡單的，也就是使用深度優先搜索（DFS）算法在樹當中進行遍歷，我們首先在樹的左端走到底，在往下走的時候，沒遇到一個節點就打印出來，直到走到底之後再向上返回，如果遇到已經打印，也就是走過的節點則查看這個節點的右端有沒有沒有打印的節點，如有則打印，沒有則不打印。在下方這張圖當中數字代表我

>>阅读原文<<