parents[i] : 각 노드의 부모 노드 저장
graph[i] : 노드 정보 저장 graph[i].append(parents[i])
check와 del_node 함수를 통해 graph[delete] 와 graph안에 있는 delete 즉(graph[i][0] = delete) 모두 제거
dfs 함수 for문에서 tree가 비어 있다면 자식 노드가 없는 리프노드 이므로 result+=1
'알고리즘 문제 > 트리' 카테고리의 다른 글
| 트리 (완전 이진 트리) (0) | 2022.01.25 |
|---|---|
| 트리 (트리 깊이 구하기) (0) | 2022.01.19 |
| 트리 (트리의 지름) (0) | 2022.01.19 |
| 트리 (트리의 지름) (0) | 2022.01.19 |
| 트리 (노드의 부모 찾기) (0) | 2022.01.19 |