二叉樹總結-遞歸與非遞歸實現

二叉樹相關算法主要考察的是遞歸、寬度優先搜索和廣度優先搜索，不少問題都是前序、中序、後序和層序遍歷的變形，遍歷的遞歸與非遞歸實現都應該熟練掌握 遍歷一般分爲前序遍歷、中序遍歷、後序遍歷、層序遍歷四種狀況。對於遍歷方式只是打印順序而已，因此四種遍歷複雜度均相同。java 一、二叉樹的遍歷 遍歷的時間複雜度與空間複雜度 1.非遞歸遍歷（輔助棧）     時間複雜度：O(N)     空間複雜度：O(N

>>阅读原文<<