이진트리 간단한 질문점 ㅠㅠ
소
2023.04.01
질문 제목 : 이진트리 간단한 질문점 ㅠㅠ질문 요약 :전위순회와 깊이우선탐색의 경로순서가 같은데 뭐결국 둘의 차이점은 뭔가요???질문 내용 :
예를 들어서밑에와 같은 이진 트리가 있다구 하면요
1
2 3
4 5 6
이걸 전위순회 하면 124536 이자나요~
근대 dfs(깊이우선탐색)을 해도 탐색순서가 124536으로 나오구요 좀더 복잡한 이진트리 생각해봐두 결국
탐색 순서는 같은데 그러면 트리에서의 전위순회와 dfs은 결국 같은건가요? 음...뭔가 확실히 알질 못하겠네요
고수님들 도와주세요~
-
솔길
알고리즘은 비슷하나 자료구조적인 차이가 있습니다.
전위순회인경우 리스트를 이용하고,
깊이우선탐색의 경우 스택을 이용한다고 말씀드릴수 있습니다.