Python定义二叉树，并实现层序遍历(leetcode102)

题目来源：102. 二叉树的层序遍历
https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

1. 如何在python中定义二叉树

1.1 二叉树类

leetcode中默认的二叉树类如下：

# Definition for a binary tree node.
class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

说实话之前一直不明白为什么__init__的参数没有left=None, right=None——也就是为什么不传入左右子节点的值？今天学到了一种自下而上的二叉树定义方法，恍悟：当我们说访问/打印二叉树中的一个节点时，是需要使用.val来显式地获取该结点的值的，而不应该使用.left或.right直接获取左右子节点的值，比如root.left.val, 仅仅使用.left获取的是TreeNode对象。

1.2 定义二叉树的实例

定义如下二叉树：

2. 二叉树的层序遍历

leetcode要求的输出格式为：[[3], [9, 20], [3, 4, 15, 7]].