이진트리순회_DFS.java

package 인프런.Section07;

import java.security.spec.RSAOtherPrimeInfo;

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 {
            //System.out.print(root.data + " "); //전위 순회
            DFS(root.lt);
            //System.out.print(root.data + " "); //중위 순회
            DFS(root.rt);
            //System.out.print(root.data + " "); //후위 순회
        }
    }

    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.root.rt.lt = new Node(6);
        tree.root.rt.rt = new Node(7);

        tree.DFS(tree.root);

    }
}