VEndymionV

Untitled

Nov 12th, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.11 KB | None | 0 0
  1. int wyświetlanie_postorder(węzeł *korzeń)
  2. {
  3.     /*
  4.     if (korzen == NULL)return 0;
  5.     int i = WypiszInOrder(korzen->left);
  6.     std::cout << korzen->a << " "; WypiszB(korzen); std::cout << std::endl;
  7.     i = i+ WypiszInOrder(korzen->right);
  8.     return i + 1;
  9.     */
  10.     // Zakomunikowanie i wyjście z funkcji jeżeli drzewo nie istnieje (NULL) lub jeżeli zostało zainicjowane ale nie zostało wypełnione:
  11.     if (korzeń == NULL || korzeń->klucz == NULL)
  12.     {
  13.         printf("Drzewo jest puste lub rowne NULL.\n");
  14.         return 0;
  15.     }
  16.     // ****
  17.     // Wyświetlanie:
  18.     węzeł *pomocnicza = korzeń;
  19.     int ilość_odwiedzonych_węzłów = 1;
  20.     // ****
  21.     // Rekurencja:
  22.     if (pomocnicza->lewy != NULL)
  23.     {
  24.         printf("<----\n");
  25.         ilość_odwiedzonych_węzłów += wyświetlanie_postorder(pomocnicza->lewy);
  26.     }
  27.     if (pomocnicza->prawy != NULL)
  28.     {
  29.         printf("---->\n");
  30.         ilość_odwiedzonych_węzłów += wyświetlanie_postorder(pomocnicza->prawy);
  31.     }
  32.     // ****
  33.     // Koniec wyświetlania:
  34.     else
  35.     {
  36.         return ilość_odwiedzonych_węzłów;
  37.     }
  38.     printf("Klucz: %d, Tablica_znakow: %s\n", pomocnicza->klucz, pomocnicza->tablica_znaków);
  39.     // ****
  40. }
Advertisement
Add Comment
Please, Sign In to add comment