1068 트리

이진 트리의 노드들의 부모노드번호가 주어지고, 지울 노드 번호가 주어질 때, 리프노드의 개수를 구하는 문제이다.

노드 번호가 뒤죽박죽이라 실제 트리구조를 구현하면 풀기가 힘들다. 따라서 배열을 잡고 주어진 부모노드에 자식노드를 추가시키고 루트노드의 번호를 구한다음, 지울 노드번호를 제외한 트리에서 리프노드의 개수를 구해주면 된다.

소스