LeetCode 107. Binary Tree Level Order Traversal II（二叉树的层次遍历）

题目 解析 分析：这题需要访问到每个元素，然后还需要按照层次来输出一个List的两重嵌套。我想到的方法是用递归，对二叉树先根遍历，递归可以较快地不重复地访问每个元素，同时可以通过一个level参数来标记不同的层次，以便把数据分拣到不同的List。用ArrayList来保存数据，在递归的时候会根据访问的深度为第一层的List添加子List，然后根据深度，获取子List，分配val值。因为低层的Lis

>>阅读原文<<