알고리즘_이진트리

2022년 10월 16일 코딩 스터디를 진행하며 이진트리의 방식을 직접 구현한 것입니다.

---

public class BinaryTree {
    public static void main(String[] args) {
        int[] num = {3,5,7,8,9,2,4,1,6};
        Tree t = new Tree();
        t.makeTree(num);
    }
}
class Tree{
    class Node{
        int data;
        Node left;
        Node right;
        Node(int data){
            data = this.data;
        }
    }
    Node root;
    public void makeTree(int[] num){
        root = makeTreeR(num, 0, num.length-1);
    }
    public Node makeTreeR(int[]num, int start, int end){
        if(start > end) return null;
        int mid = (start + end) / 2;
        Node node = new Node(num[mid]);
        node.left = makeTreeR(num, 0, mid-1);
        node.right = makeTreeR(num, mid+1, end);
        return node;
    }
}