Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int wyświetlanie_postorder(węzeł *korzeń)
- {
- /*
- if (korzen == NULL)return 0;
- int i = WypiszInOrder(korzen->left);
- std::cout << korzen->a << " "; WypiszB(korzen); std::cout << std::endl;
- i = i+ WypiszInOrder(korzen->right);
- return i + 1;
- */
- // Zakomunikowanie i wyjście z funkcji jeżeli drzewo nie istnieje (NULL) lub jeżeli zostało zainicjowane ale nie zostało wypełnione:
- if (korzeń == NULL || korzeń->klucz == NULL)
- {
- printf("Drzewo jest puste lub rowne NULL.\n");
- return 0;
- }
- // ****
- // Wyświetlanie:
- węzeł *pomocnicza = korzeń;
- int ilość_odwiedzonych_węzłów = 1;
- // ****
- // Rekurencja:
- if (pomocnicza->lewy != NULL)
- {
- printf("<----\n");
- ilość_odwiedzonych_węzłów += wyświetlanie_postorder(pomocnicza->lewy);
- }
- if (pomocnicza->prawy != NULL)
- {
- printf("---->\n");
- ilość_odwiedzonych_węzłów += wyświetlanie_postorder(pomocnicza->prawy);
- }
- // ****
- // Koniec wyświetlania:
- else
- {
- return ilość_odwiedzonych_węzłów;
- }
- printf("Klucz: %d, Tablica_znakow: %s\n", pomocnicza->klucz, pomocnicza->tablica_znaków);
- // ****
- }
Advertisement
Add Comment
Please, Sign In to add comment