[BST] Drzewo poszukiwań binarnych
Data zakończenia: 2025-01-08 23:59
Języki:
cpp
Limit czasu: 5.0 s
Limit pamięci: 10 MB
Limit rozmiaru rozwiązania: 20 kB
Problem:
Przykładowe wejście
Wynik:
Napisz program, który wczytuje liczby całkowite i umieszcza je w drzewie BST (drzewie poszukiwań binarnych) za pomocą standardowej operacji Insert. Po zakończeniu budowy drzewa przegląda je metodami inorder, preorder i postorder.
Wejście:
Liczby całkowite w nowych liniach, liczba oznaczająca koniec wejścia: -999. Program umieszcza je w drzewie BST (za pomocą kolejnych aplikacji standardowej operacji Insert).
Wyjście:
W oddzielnych liniach wynik przeszukiwania utworzonego drzewa metodami inorder, preorder i postorder.
Przykładowe wejście
6
3
7
2
5
8
-999
Wynik:
2 3 5 6 7 8
6 3 2 5 7 8
2 5 3 8 7 6
