자바 자료구조 - 트리

class BinaryTree {
    char[] arr;

    BinaryTree(char[] data) {   // 생성자
        this.arr = data.clone();    // 받아온 데이터를 클론해주는 형태로 만들어 준다.
    }

    //    순회

    public void preOrder(int idx) {
        System.out.print(this.arr[idx] + "");

        int left = 2 * idx +1;
        int right = 2 * idx +2;
        if (left < this.arr.length) {
            this.preOrder(left);
        }
        if (right < this.arr.length) {
            this.preOrder(right);
        }
    }