이진트리 깊이우선탐색(DFS : Depth First Search)

 

- DFS는 출력해주는 위치에 따라 전위 / 중위 / 후위를 표현할 수 있다.

 

💻 코드

package org.kyhslam.algorithm;

public class d58 {

    public static void dfs(int v) {

        if(v > 7) return;
        else{
            System.out.print(v + " "); // 전위 : 1 2 4 5 3 6 7 
            dfs(v*2);
            //System.out.print(v + " "); // 중위 : 4 2 5 1 6 3 7
            dfs((v*2)+1);
            //System.out.print(v + " "); // 후위 : 4 5 2 6 7 3 1
        }

    }

    public static void main(String[] args) {
        dfs(1);
    }

}