[자료구조] Java로 Tree 구현하기

Java로 Tree 클래스를 만들어보았다. 알고리즘 문제를 풀다보면 트리 클래스를 직접 만들어서 구현해야할 때가 있는데, 이럴 때 사용하면 편리하다. 

 

class Tree {
    private int val;
    private Tree leftNode;
    private Tree rightNode;

    public Tree(int val) {
        this.val = val;
    }

    public int getVal() {
        return this.val;
    }

    public void setVal(int val) {
        this.val = val;
    }

    public Tree getLeftNode() {
        return this.leftNode;
    }

    public void setLeftNode(Tree leftNode) {
        this.leftNode = leftNode;
    }

    public Tree getRightNode() {
        return this.rightNode;
    }

    public void setRightNode(Tree rightNode) {
        this.rightNode = rightNode;
    }

}

 

트리 순회 코드도 짜봐야겠다.

전위순회

중위순회

후위순회