<div id="readability-page-1" class="page"><div><h2 id="이진트리순회">이진트리순회</h2>
참고자료: <a href="https://www.inflearn.com/course/%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8/lecture/27103?tab=curriculum&amp;speed=2">파이썬 알고리즘 문제풀이</a>
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
<ul>
<li>문제</li>
</ul>
<img src="https://user-images.githubusercontent.com/74946802/112706021-d8727700-8ee4-11eb-8a5e-0f42d590cbe4.png">위와 같은 트리를 각 전위순회, 중위순회, 후위순회를 했을 때의 결과값을 출력하는 프로그램을 작성하시오.
<ul>
<li>입력예제</li>
</ul>
없음
<ul>
<li>출력예제</li>
</ul>
1 2 4 5 3 6 7 
4 2 5 1 6 3 7 
4 5 2 6 7 3 1
<h2 id="내-풀이">내 풀이</h2>
<h4 id="전위-순회">전위 순회</h4>
<pre><code>func dfs(_ n:Int) {
 if n&gt;7 {
 return
 } else {
 print(n, terminator: " ")
 dfs(n*2)
 dfs(n*2+1)
 }
}
dfs(1)</code></pre>
<h4 id="중위-순회">중위 순회</h4>
<pre><code>func dfs(_ n:Int) {
 if n&gt;7 {
 return
 } else {
 dfs(n*2)
 print(n, terminator: " ")
 dfs(n*2+1)
 }
}
dfs(1)</code></pre>
<h4 id="후위-순회">후위 순회</h4>
<pre><code>func dfs(_ n:Int) {
 if n&gt;7 {
 return
 } else {
 dfs(n*2)
 dfs(n*2+1)
 print(n, terminator: " ")
 }
}
dfs(1)</code></pre>
재귀함수를 활용한 깊이 우선 탐색 방법이다. 이전 재귀함수 포스팅에서도 말했듯이 재귀함수에서는 재귀함수 호출 위치와 함수 본연의 임무(여기서는 print)의 위치가 중요하다.
같은 로직의 함수지면 print함수의 위치에 따라 결과값이 아예 달라지는 것을 알 수 있다.
<h2 id="강의-풀이">강의 풀이</h2>
풀이로직에서 차이가 없기 때문에 파이썬코드만 살펴보겠다.
<h2 id="파이썬-코드">파이썬 코드</h2>
<h4 id="전위-순회-1">전위 순회</h4>
<pre><code>def DFS(v):
 if v&gt;7:
 return
 else:
 print(v, end=' ')
 DFS(v*2)
 DFS(v*2+1)

DFS(1)</code></pre>
<h4 id="중위-순회-1">중위 순회</h4>
<pre><code>def DFS(v):
 if v&gt;7:
 return
 else:
 DFS(v*2)
 print(v, end=' ')
 DFS(v*2+1)

DFS(1)</code></pre>
<h4 id="후위-순회-1">후위 순회</h4>
<pre><code>def DFS(v):
 if v&gt;7:
 return
 else:
 DFS(v*2)
 DFS(v*2+1)
 print(v, end=' ')

DFS(1)</code></pre></div></div>

PS & Algorithm

WooSeok Suh

이진트리순회
참고자료: 파이썬 알고리즘 문제풀이
상기 강의 내용을 바탕으로 swift 코드로 바꿔서 요약 정리한 내용입니다.
문제
위와 같은 트리를 각 전위순회, 중위순회, 후위순회를 했을 때의 결과값을 출력하는 프로그램을 작성하시오.
입력예제
없음
출력예제
1 2 4 5 3 6 7
4 2 5 1 6 3 7
4 5 2 6 7 3 1 
내 풀이
전위 순회
func dfs(_ n:Int) {
    if n>7 {
        return
    } else {
        print(n, terminator: " ")
        dfs(n*2)
        dfs(n*2+1)
    }
}
dfs(1)
중위 순회
func dfs(_ n:Int) {
    if n>7 {
        return
    } else {
        dfs(n*2)
        print(n, terminator: " ")
        dfs(n*2+1)
    }
}
dfs(1)
후위 순회
func dfs(_ n:Int) {
    if n>7 {
        return
    } else {
        dfs(n*2)
        dfs(n*2+1)
        print(n, terminator: " ")
    }
}
dfs(1)
재귀함수를 활용한 깊이 우선 탐색 방법이다. 이전 재귀함수 포스팅에서도 말했듯이 재귀함수에서는 재귀함수 호출 위치와 함수 본연의 임무(여기서는 print)의 위치가 중요하다.
같은 로직의 함수지면 print함수의 위치에 따라 결과값이 아예 달라지는 것을 알 수 있다.
강의 풀이
풀이로직에서 차이가 없기 때문에 파이썬코드만 살펴보겠다.
파이썬 코드
전위 순회
def DFS(v):
    if v>7:
        return
    else:
        print(v, end=' ')
        DFS(v*2)
        DFS(v*2+1)
DFS(1)
중위 순회
def DFS(v):
    if v>7:
        return
    else:
        DFS(v*2)
        print(v, end=' ')
        DFS(v*2+1)
DFS(1)
후위 순회
def DFS(v):
    if v>7:
        return
    else:
        DFS(v*2)
        DFS(v*2+1)
        print(v, end=' ')
DFS(1)

완전탐색 - DFS(1)

댓글