Problem Statement :

Implement binary search tree and perform following operations:

a) Insert (Handle insertion of duplicate entry)

b) Delete

c) Search

d) Display tree Traversal (Recursive & Non-recursive)

e) Display - Depth of tree

f) Display - Mirror image

g) Create a copy

h) Display all parent nodes with their child nodes

i) Display leaf nodes

j) Display tree level wise