【LeetCode】二叉樹層次遍歷 （一次讓人瘋掉的超低級bug）

我對遞歸的思想有點犯怵，遞歸這個東西確實須要天賦和訓練。因此二叉樹遍歷我首先掌握的是迭代方法。html 層次遍歷的基本思路是，由於要從上到下，從左到右進行遍歷，咱們進行碰到數據的過程和要處理的過程方向是一致的，因此最好使用隊列queue數據結構：在while循環中，每處理一個數據，一次把它的左子節點（若是有的話）和右子節點（若是有的話）入隊，直到隊列變空。node LeetCode上這一題，不只要

>>阅读原文<<