Practice assignments

Problem 1 [Copying binary trees]: 
Write codes for the following:

Given a pointer to the root of a binary tree T, create a "carbon copy" 
of T.  
=====================================================================

Problem 2 [Testing equality of binary trees]: 

Write a program in C that tests whether two binary trees T1 and T2 
are equal. You would be supplied with pointers to the roots of T1 and
T2.
======================================================================

Problem 3 [Generating mirrors of a binary tree]: 
Write code for the following problem: 

Given a pointer to the root of a binary tree, find its "mirror image", 
as defined in the class

=======================================================================

Problem 4 [AVL tree]: 
Write code for the following problems on AVL tree: 

Given a set S of real numbers (there can be repetition) 
(a) create an AVL tree; 
(b) insert an element into the AVL tree;
(c) delete an element from the AVL tree;  
(d) implement binary search on the AVL tree;
(e) given an element x, find the predecessor and successor of x 
from the AVL tree; 
========================================================================