Skip to content

Instantly share code, notes, and snippets.

Last active October 3, 2018 21:47
What would you like to do?
Add new node method in BST
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 <{
// add left child
root.left = add(root.left, val);
}else if(val >{
// add right child
root.right = add(root.right, val);
return root;
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment