题目描述: 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历) 例如: 给定的二叉树是{3,9,20,#,#,15,7}, 3 / 9 20 / 15 7 该二叉树层序遍历的结果是 [ [3], [9,20],[15,7]] 解题思路: 使用队列,这个题与普通的层序遍历稍有不同,最后返回的结果是list的集合,每一个list是一层的遍历(从左到右) 普通的层序遍历(一个list)只需要使用队列,进出进出即可, 每出一个node将其值添加到list中,直到队列变为空。 而现在,我们需要知道每一层有多少个node,具体实现看一下代码。 import java.util...