Convertir el BST en una lista enlazada
Dado un árbol de búsqueda binaria (BST), se te pide que lo conviertas en una lista enlazada. Sin embargo, aún queremos poder buscar elementos en el BST, por lo que los elementos de la lista enlazada deben mantenerse en orden ascendente.
Entrada
La entrada se maneja de forma automática y no necesitas realizar ninguna acción. Se garantiza que el árbol binario de entrada es válido.
Salida
El programa debe devolver la raíz de la lista enlazada.
Ejemplos
Entrada | Salida |
7
3 1 2 4 7 3 2 | 1 2 2 3 3 4 7 |
Explicación
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB