LeetCode 107. Binary Tree Level Order Traversal II（二叉樹的層次遍歷）

題目 解析 分析：這題需要訪問到每個元素，然後還需要按照層次來輸出一個List的兩重嵌套。我想到的方法是用遞歸，對二叉樹先根遍歷，遞歸可以較快地不重複地訪問每個元素，同時可以通過一個level參數來標記不同的層次，以便把數據分揀到不同的List。用ArrayList來保存數據，在遞歸的時候會根據訪問的深度爲第一層的List添加子List，然後根據深度，獲取子List，分配val值。因爲低層的Lis

>>阅读原文<<