<baekjoon> 1068 트리

풀이

DFS로 타고 들어가서 단순히 해당 ArrayList배열의 크기가 0이면 answer를++하면 되는 문제인줄알았다. 하지만 확인해야할것이 여러게있다.

 

• 처음 탐색을 시작하는 노드가 지워지는 노드인지
• 도중에 지워지는 노드일때 해당 노드의 자식이 따로 더 있는지 없는지

만약 지워지는 노드가 중간에 있는 노드이고 해당 노드에 따른 자식이 존재하지 않으면 그 노드가 리프 노드가 된다. 아니면 리프 노드로 취급해서는 안된다.

코드