(107) 이진 트리 탐색 Leetcode,

(107) 이진 트리 탐색

이진 트리 감안할 때, 노드는 상향식 (bottom-up) 값 계층 구조 통과를 반환합니다. (즉, 루트 노드의 리프 노드의 계층 물리 계층에 의해, 계층 탐색에 의한 층 왼쪽에서 오른쪽으로)

예를 들면 :
[널 (null) 3,9,20, 널 (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의 __ (자기, 배) : 
#의 self.val = X 
# self.left = 없음 
# self.right = 없음 

클래스 솔루션 : 
    데프 levelOrderBottom (자기 루트 : TreeNode를) -> 목록 [목록 [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 
        복귀 리터 [:: - 1]