Create a class using Java named BinarySearchTree with thefollowing methods:1) void insert(Node root, int key) ?? inserts a node in theBST.2) void preorderRec(Node root) ??

Create a class using Java named BinarySearchTree with thefollowing methods:1) void insert(Node root, int key) â?? inserts a node in theBST.2) void preorderRec(Node root) â?? preorder traversal of 1 answer