TreeNode class

insertNode

    public static void insertNode(int id,String name)
    {
        if(root == null)
        {
            System.out.println("Craeteing new tree.");
            root = new TreeNode(id,name);
            return;
        }
        else
        {
            TreeNode walker;
            walker = root;
            while(true)
            {
                if(id < walker.id) //is the inserted item greater then the current walked item?
                {
                    if(walker.left == null)
                    {
                        walker.left = new TreeNode(id,name);
                        return;
                    }
                    else
                    {
                        walker = walker.left;
                    }
                }
                else
                {
                    if(walker.right == null)
                    {
                        walker.right = new TreeNode(id,name);
                        return;
                    }
                    else
                    {
                        walker = walker.right;
                    }
                }
            }
        }
    }

TreeNode.java

 private static class TreeNode
    {
        //Customer information
        int id;
        String name;
        
        TreeNode left;
        TreeNode right;
        
        //Our constructor takes the id and first and last name
        public TreeNode(int id,String name)
        {
            this.id = id;
            this.name = name;

        } 
    }