107バイナリツリートラバーサルLeetcode、

107バイナリツリートラバーサル

バイナリツリーを考えると、ノードは、ボトムアップ型の値の階層トラバーサルを返します。（すなわち、ルートノードのリーフノードから層への物理層によって、層トラバーサルによって層は左から右へ）

例えば：
二分木[3,9,20、NULL、NULL、15,7所与 ]

3
/ \
920
/ \
157
のボトムアップトラバースからそのレベルに戻ります。

[
[15,7]、
[9,20]、
[3]
]

出典：滞在ボタン（LeetCode）
リンクします。https：//leetcode-cn.com/problems/binary-tree-level-order-traversal-ii
すべてのネットワークからの控除が著作権を保有。商業転載は許可公式、非商用の転載は、ソースを明記してくださいお問い合わせください。

バイナリツリーノードのための＃定義。
＃クラスのTreeNode： 
＃デフ__init __（自己、X）：
＃self.val = X 
＃self.left =なし
＃1 self.right =なし

クラスのソリューション：
    DEF levelOrderBottom（自己、ルート：ツリーノード） - >一覧[一覧[int型]：
        L = [] 
        でない場合は、ルート：
            戻りリットル
        TMP = [ルート] 
        TMP中：
            tmp_l = [] 
            tmp_bianli = [] 
            項目のTMPで：
                tmp_l.append（item.val）
                item.left場合：
                    tmp_bianli.append （item.left）
                item.right場合：
                    tmp_bianli.append（item.right）
            l.append（tmp_l）
            TMP = tmp_bianli 
        戻りL [:: - 1]