profile
현명한개발자가되자

BFS DFS

위와 같은 완전 이진트리를 배열로 구성해 BFS, DFS를 해보겠습니다.루트 노드 혹은 시작하는 노드에서 자식 노드들을 먼저 모두 차례로 방문한 후에, 방문했던 자식 노드들을 기준으로 하여 다시 해당 노드들의 자식 노드들을 차례로 방문하는 방식이다.BFS는 트리나 그래

2022년 2월 10일
·
0개의 댓글
·