Insert into a Binary Search Tree

Insert into a Binary Search Tree

Explore - LeetCode

- 문제 내용 : BST에 value를 insert 하라

- 접근 방법

기본 내용이기 때문에 별 내용이 없다.

var insertIntoBST = function(root, val) {
    if(root == null) return new TreeNode(val);
    if(root.val < val) root.right = insertIntoBST(root.right, val);
    if(root.val > val) root.left = insertIntoBST(root.left, val);
    return root;
};