Convertire il BST in una Linked List
Dato un Binary Search Tree (albero di ricerca binario, BST), l’obiettivo è convertirlo in una linked list (lista concatenata). Tuttavia, vorremmo comunque poter cercare elementi all’interno del BST, quindi gli elementi nella linked list dovrebbero risultare in ordine crescente.
Input
L’input viene gestito automaticamente, non devi fare nulla. È garantito che l’albero binario di input sia valido.
Output
Il programma dovrebbe restituire la radice della linked list.
Examples
Input | Output |
7
3 1 2 4 7 3 2 | 1 2 2 3 3 4 7 |
Spiegazione
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB