Add new node method in BST

BinarySearchTreeAddNode.java

...

public class BinarySearchTree {
	
	// BST Root Node
	private Node root;
	
	
	// Add new node to the BST
	public void add(int val){
		this.root = add(root, val);
	}
	
	// Add new node to the BST recursive helper method
	private Node add(Node root, int val){
		
		// null check
		if(root == null) return new Node(val);
		
		if(val < root.data){
			// add left child
			root.left = add(root.left, val);
		}else if(val > root.data){
			// add right child
			root.right = add(root.right, val);
		}
		
		return root;
	}

...