二叉树层序遍历问题说明：
给你二叉树。 请返回按层顺序遍历得到的节点值。 也就是说，对于每个层次，从左到右访问所有节点。
示例：
二叉树： [3、9、20、空、空、15、7]、
3/ 9 20/ 15 7返回其层序遍历的结果：
[3]、[ 9，20 ]、[ 15，7 ]分析首先写出简单的层序遍历
# definitionforabinarytreenode.# class treenode : # def _ init _ (self，val=0，left=None， right=none (: # self.val=val # self.left=left # self.right=rightimportqueueclasssolution 3360 deflevelorder roror ifnode.left3360q.put(node.left ) ARR.append ) node.left.val ) if node.right 3360 q.put (node.right ) ARR .
也就是说，相应的二叉树元素必须不存储在一个数组中。 允许您创建新列表并保存节点。 如果列表不为空。 遍历列表，并将这些元素保存到以下列表中：