Algoritmia - Necesito ayuda para resolver un problema de arboles binarios.

Buenos dias, el problema es este.

Dado un arbol binario de busqueda cuyos datos son estudiantes. Esta ordenado por cedula de identidad, y me exigen que cree un arbol binario nuevo, ordenado por apellido, en el cual solo esten los estudiantes que cursaron una materia determinada(Es un atributo del elemento estudiante).

Alguna idea de como hacerlo? Desde ya gracias