Dibujo de un árbol binario

Es un programa para la universidad, se debe realizar un árbol binario, este debe ser realizado en python con las siguientes condicones.

¿qué es un árbol?


el árbol solo recibe letras del alfabeto inglés, siempre la raíz será la primera letra y luego se van ubicando los nodos a la derecha o izquierda según su grado.... Las letras de lado izquierdo de la raíz, tienen que ser menores que la raíz, los del lado derecho son mayores que la raíz.

Funciones que debe tener el programa:

1.-Se eliminarán letras repetidas.(+)
2.-Se quitarán los espacios.(+)
3.-Se cambiará toda la secuencia en minúscula.(+)
4.- Se transformara de string a lista.(+)
5.-Buscar una letra especifica.(+)
6.-Creara nodos vacíos para futuras letras.(+)
7.- Altura del arbol---> puuede ser cambiada por debe generar el árbol binario(....)
8.-En el menú se dará la opción de poder eliminar letras (nodos)
9.-Se mostrara un menú de opciones.(+)
10.-Para cada nodo vacío solo se ingresara una letra máxima.(+)
11.-Mostrará los conectores ( -,+,| ).(+)
12.-Dibujar un árbol binario degenerado o completo dependiendo de la entrada(+)
13.-Representa los nodos terminales usando plecas.( | )(+)
14.-Recorre el árbol para agregar un nodo.(+)
15.-Puede recorrer el árbol en pre-orden.(+)
16.-Puede recorrer el árbol en in-orden.(+)
17.-Puede recorrer el árbol en pos-orden.(+)
18.-Calcular nodos(+)
19.-Mostar las letras(nodos) menores a la raíz (lista)(+)
20.-Mostrar las letras(nodos) mayores a la raíz(lista)(+)

estas funciones se deben crear con las siguientes condiciones:
en python 2.7
con expresiones matemáticas, for-in,while, itineración,archivos, funciones nativas e importadas, if, else, elif, string, lista. 

y realizar a más tardar hasta el día sábado