로딩
요청 처리 중입니다...

SWEA-노드의 합

 SWEA-노드의 합

def postorder(v): if v > N: return 0 l_result = postorder(2*v) r_result = postorder(2*v+1) tree[v] += l_result + r_result return tree[v] # 테스트 케이트 T T = int(input()) for tc in range(1,T+1): # 노드의 개수 N, 리프 노드의 개수M, 값을 출력할 노드 번호 L N, M, L = map(int,input().split()) # M개의 줄에 걸쳐 리프 노드 번호, 자연수 tree = [0] * (N+1) for i in range(M): L_num, nat = map(int,input().split()) tree[L_num] = nat print(tree) # L, R = 0, 0 result = postorder(1) print(tree[L])...

# python # SWEA # tree # 노드의합 # 알고리즘

원문 링크 : SWEA-노드의 합