문제 난이도 : Easy

문제 유형 : Data Structures - Trees

문제 설명 간략 :

binary search tree에 특정 위치에 값을 넣고 tree의 root를 반환하여라.

제약사항

• No. of nodes in the tree <= 500

자바 풀이

/* Node is defined as :
class Node 
   int data;
   Node left;
   Node right;
   
   */

public static Node insert(Node root,int data) {

    if(root==null) {
        Node node = new Node(data);
        root = node;
    } else if(root.data > data) {
        root.left = insert(root.left, data);
    } else if(root.data < data) {
        root.right = insert(root.right, data);
    }

    return root;
}

출처

해커랭크 문제