Purpose:

The purpose of this lab is to implement binary search tree

Before starting the coding, write an algorithm of the following problems

Exercise#$1$

Write a program to construct binary search tree. You can perform following operation.

$$ Insert any $10$ integer numbers

$$ Search a particular number

$$ Delete a leaf node.

$$ Delete a node with one child

You can perform pre$-$order, in$-$order and post$-$order traversal.