二叉樹的前序遍歷、中序遍歷、後序遍歷、層序遍歷的時間複雜度和空間複雜度

非遞歸版： 因爲無論是先序遍歷仍是中序遍歷以及後序遍歷，咱們都須要利用一個輔助棧來進行每一個節點的存儲打印，因此每一個節點都要進棧和出棧，不過是根據那種遍歷方式改變的是每一個節點的進棧順序，因此時間複雜度爲O(n)，一樣空間複雜度也爲O(n)，n爲結點數。 層序遍歷是經過隊列來進行每一個節點的存儲打印的，因此時間複雜度和空間複雜度也與前三種遍歷方式同樣。 遞歸版： 空間複雜度與系統堆棧有關，系統棧

>>阅读原文<<