https://www.acmicpc.net/problem/5639 tree 만들기 tree를 list로 만들어 root를 1번 index, 자식 노드를 1_2, 1_2+1 형식으로 이용하려고 하였음(3번 index의 자식노드는 6번,7번) node가 한쪽으로 쏠려있을 경우 2^n의 index가 필요해 질 수 있음 dictionary를 이용하여 tree 구성 dictionary의 key를 parent, value를 child로 (value[0]은 왼쪽 노드, value[1]은 오른쪽 노드) 후위순회 재귀를 이용하여 해결하려고 하였으나 노드 수가 10,000개 까지 이므로 python의 경우 recursion error 발생 stack을 만들어 값을 저장해 두고 tree의 값을 바꿔가면서 후위순회로 출력되게..