Java program to construct a Binary Search Tree and perform insert and In-order traversal
#BackCoding
we need to create a binary search tree, insert a node from the tree, and display the nodes of the tree by traversing the tree using in-order traversal.
In Binary Search Tree, all nodes which are present to the left of root will be less than root node and nodes which are present to the right will be greater than the root node.
insert() will insert the new value into a binary search tree:
It checks whether root is null, which means tree is empty. New node will become root node of tree.
If tree is not empty, it will compare value of new node with root node. If value of new node is greater than root, new node will be inserted to right subtree. Else, it will be inserted in left subtree.
#programming
#shorts
#dcoder
#java