leetcode刷題記錄 103 二叉樹的鋸齒形層次遍歷

leetcode 103 二叉樹的鋸齒形層次遍歷 看到這道題，層次遍歷的一般思路是使用隊列來存放每一層的結點，然後逐一出隊列存放在結果集中。但這道題還需要我們進行鋸齒形的遍歷，即先從左到右，再從右到左進行下層遍歷，交替進行。 於是我觀察案例，以根結點所在層爲0開始，凡是爲偶數的，是從左往右遍歷，奇數的是從右往左遍歷。**所以設置一個level作爲當前層，若是偶數層，則將結點通過尾插法放到結果隊列後

>>阅读原文<<