Árboles Binarios de Búsqueda (BST).

Agregar las operaciones necesarias al TDA BST que permitan:

1. Insertar claves (valores) duplicados (de cualquier tipo) en un BST.

2. Eliminar en un BST con claves duplicadas todas las ocurrencias de un

elemento X ingresado por el usuario.

3. Buscar una clave X ingresada por el usuario en un BST con un método

iterativo.

4. Buscar el mínimo valor almacenado en un BST.

5. Buscar el máximo valor almacenado en un BST.

6. Determinar la profundidad de un BST.

7. Determinar la profundidad de un nodo X ingresado por el usuario en un

BST.

8. Determinar la altura de un nodo X ingresado por el usuario en un BST.

9. Determinar el número de elementos en un cierto nivel.

10.Contar el número de nodos con un sólo un hijo (derecho) en un BST.

11.Contar el número de nodos INTERNOS en un BST.

12. Imprimir las hojas de un BST.

13. Imprimir todos aquellos NODOS con 2 hijos en un BST.

14. Imprimir los nodos internos de un BST.

15.Listar los nodos de un BST por orden de nivel, primero la raíz, luego los

nodos de profundidad 1, luego los de profundidad 2 y así sucesivamente,

hasta los de profundidad n (en tiempo lineal).

16.Eliminar todas las hojas de un BST.

17.Determinar si el BST es un árbol equilibrado en altura.

18.Mostrar los nodos de un BST en orden descendente de Mayor a Menor

valor de clave.

19.Determinar si dos BST ingresados son iguales (igual estructura , igual

contenido).

20.Determinar si un BST es Completo.

21. Intercambiar para cada nodo de un BST su subárbol izquierdo por su

subárbol derecho.