Assignment Set 7 (Uploaded on October 3, 2013)
Deadline date:  Before Puja break

Assignment 1: 
Write a program in C that performs level order traversal 
on a binary tree implemented using linked structures. 

Assignment 2: 
Write a program in C that evaluates a SAT expression represented 
as a binary tree. 

Assignment 3: 
Write programs in C that 
(i) creates a binary search tree (BST), 
(ii) inserts an element into a BST, 
(iii) deletes an element from a BST, 
(iv) searches for an element in a BST, 
(v) reports elements lying in an interval [a,b] using a BST, 
(vi) counts elements lying in an interval [a,b] using a BST 
without explicit searching. 


------------------------------------------------------------------------
At the top of each of your program files, add the following. If you are writing 
multi-file programs, then each file should have it. 

/*------------------------------------------------------------------
Name: 
Roll Number:
Date of Submission:
Deadline date:  
Program description:
Acknowledgements: 
--------------------------------------------------------------------*/