Converter a BST (árvore binária de busca) para uma Lista Ligada
Dada uma BST, a tarefa é convertê-la numa lista ligada. Contudo, queremos continuar a poder pesquisar elementos como antes, por isso a lista ligada deve manter os elementos em ordem crescente.
Entrada
A gestão dos dados de entrada é feita automaticamente; não é necessário realizar qualquer ação adicional. É garantido que a árvore binária de entrada é válida.
Saída
O programa deve devolver a raiz da lista ligada.
Exemplos
Entrada | Saída |
7
3 1 2 4 7 3 2 | 1 2 2 3 3 4 7 |
Explicação
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB