LeetCode - 102--バイナリツリー階層トラバーサル（パイソン）

バイナリツリーを考えると、ノードは、その値の階層トラバーサルを返します。（すなわち、層によって層が、左から右にすべてのノードにアクセスします）。

例えば：
[3,9,20、NULL、NULL、バイナリツリーを考える 15,7]、

    3
    / \
  920
  / \
157の
結果を介して、そのレベルに戻るには：

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

1  クラスのソリューション：
 2      デフ LEVELORDER（自己、ルート：ツリーノード） - > リスト[リスト[INT]：
 3つの          レベル= []
 4          なら ないルート：
 5              リターンレベル
 6          デフヘルパー（ノードレベル）：
 7              場合でlen（レベル）== レベル：
 8                  levels.append（[]）
 9つの             レベル[レベル] .append（node.val）
 10              ならnode.left：
 11                  ヘルパー（node.left、レベル+ 1 ）
 12              であれば：node.right
 13                 ヘルパー（node.right、レベル+ 1 ）
 14          ヘルパー（根、0）
 15の         リターンレベル

出典ます。https：//leetcode-cn.com/problems/binary-tree-level-order-traversal/solution/er-cha-shu-de-ceng-ci-bian-li-by-leetcode/