[해커랭크] Binary Search Tree : Insertion [JAVA]

문제링크 : www.hackerrank.com/challenges/binary-search-tree-insertion/problem

Binary Search Tree : Insertion | HackerRank

현재 노드보다 데이터가 크면 right, 작으면 left를 탐색한다

null인 위치에 데이터를 삽입하고 부모 노드의 포인터가 가리키도록 한다. 

	public static Node insert(Node root,int data) {
        Node insertNode = new Node(data);
        if(root ==null) {
            return insertNode;
        }
        if(root.data < data){
            root.right = insert(root.right,data);
        }else {
            root.left = insert(root.left,data);
        }
        return root;
    	
    }