[JAVA] DFS - 이진트리순회

전위 순회

 

class Node{
    int data;
    Node lt, rt;

    public Node(int val) {
        data = val;
        lt = rt = null;
    }
}
public class Solution {
    Node root;
    public void DFS(Node root){
        if(root==null){
            return;
        } else {
            System.out.println(root.data+" "); // 전위순회
            DFS(root.lt);
            DFS(root.rt);
        }
    }
    public static void main(String[] args) {
        Solution tree = new Solution();
        tree.root = new Node(1);
        tree.root.lt = new Node(2);
        tree.root.rt = new Node(3);
        tree.root.lt.lt = new Node(4);
        tree.root.lt.rt = new Node(5);
        tree.root.rt.lt = new Node(6);
        tree.root.rt.rt = new Node(7);
        tree.DFS(tree.root);
    }
}

 

 

 

중위 순회

 

DFS(root.lt);
System.out.println(root.data+" "); // 중위순회
DFS(root.rt);

 

 

 

후위 순회

 

DFS(root.lt);
DFS(root.rt);
System.out.println(root.data+" "); // 후위순회