Shri G S Institute of Technology and Science Indore
Department of Information Technology (MCA)
Subject: Data Structure (Lab)
Assignment-5
Note: Perform a given task using the function (Each task will be performed by the
function)
Q.1 Write a program to implement a binary search tree. It would also display the height of the
tree.
Q.2 Write a program to perform traversing in a binary search tree.
a) Inorder
b) Postorder
c) Preorder