leetcode 102： 二叉树的层次遍历——扩展

题目描述： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7], 3 / / 9 20 / | 15 7 返回其层序遍历结果：
[ [3], [9,20], [15,7] ] 扩展： 因为本题中的输出是按照一行一个list的方式输出的，之前写的博客中，利用队列来完成，在队列中存储的数据有自己的level这样保证相同的行可以在一个相同的list里，但是这样做会导致queue的空间占用过大，可以选择每次遍历的时候把相同层的都遍历出来，再把下一行的加入到队列中继续遍历，具体的代码如下：
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=No

leetcode 102： 二叉树的层次遍历——扩展最先出现在Python成神之路。