1068 트리

처음 노드가 루트 노드가 아닐 수도 있기 때문에, 트리를 인접 행렬로 나타내기로 했습니다.

이후 루트 노드부터 트리를 순회하면서, 자식 노드가 발견되지 않으면 리프 노드로 체크하면 됩니다. 트리 순회에는 여러 방법이 있지만, 저는 스택을 사용한 깊이 우선 탐색을 사용했습니다.

이때 제거된 노드를 자식 노드로 인식하지 않도록 주의하는 것이 포인트입니다.