[BST2] Drzewo poszukiwań binarnych - usuwanie
Data zakończenia: 2024-01-12 23:59
Języki:
cpp
Limit czasu: 5.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 50 kB
Problem:
Przykładowe wejście
Wynik:
Napisz program, który wczytuje liczby całkowite i umieszcza je w drzewie BST (drzewie poszukiwań binarnych). Następnie usuwa z drzewa serię elementów. Po zakończeniu budowy drzewa przegląda je metodą inorder.
Wejście:
Liczby całkowite w nowych liniach. Program umieszcza je w drzewie BST. Liczba oznaczająca koniec liczb do wstawienia: -999.
Następnie kolejne liczby całkowite w nowych liniach. Program usuwa je z drzewa (gdy pojawi się do usunięcia liczba, której nie ma w drzewie, po prostu nic się nie dzieje). Liczba oznaczająca koniec liczb do usunięcia: -999.
Wyjście:
W jednej linii wynik przeszukiwania utworzonego drzewa metodą inorder.
Przykładowe wejście
6
3
7
2
5
8
-999
5
100
2
-999
Wynik:
3 6 7 8
