이진트리 순회

class Node {
    int data;
    Node lt, rt;

    public Node(int val) {
        data = val;
        lt = rt = null;
    }
}

public class Dfs {

    // 객체의 주소를 참조함
    Node root;

    public void DFS(Node root){
        if(root == null) return;
        else{
            DFS(root.lt);
            // 중위 순회
            System.out.print(root.data + " ");
            DFS(root.rt);
        }
    }

    public static void main(String[] args) {
        Dfs tree = new Dfs();

        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.DFS(tree.root);
    }
}