LeetCode - 102-- 이진 트리 계층 구조 탐색 (파이썬)

이진 트리 감안할 때, 노드는 그 값 계층 순회를 반환합니다. (즉, 층이 층은 왼쪽에서 오른쪽으로 모든 노드에 액세스합니다).

예를 들어 :
[3,9,20, NULL, NULL, : 이진 트리 감안할 때 , 15,7]를

    3
    / \
  920
  / \
157
결과를 통해 레벨로 돌아 가기 :

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

1  급 해결책 :
 2      데프 levelOrder (자기 루트 :의 TreeNode) -> 리스트 [리스트 [INT] :
 3          레벨 =는 []
 -4-          경우  되지 루트 :
 5              리턴 레벨
 6          데프 헬퍼 (노드 레벨) :
 7              경우 렌 ( 레벨) == 레벨 :
 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/