Forum grupy T2 I Roku EiT

int tree :: height(node *temp = NULL)
{
if (temp == NULL) // Jeśli wywołaliśmy funkcję bez parametru to przypisujemy pod temp wskaźnik na pierwszy element.
temp = head;
if (temp == NULL) // Jeśli ten wskaźnik temp nadal jest pusty, to znaczy, że nie ma drzewa... zwracamy 0.
return 0;  
int left = 0;
int right = 0;  // dwie zmienne które będą pamiętać wysokość prawego poddrzewa i lewego.
// wskaźniki na lewy i prawy element nazwane będą wsk_left i wsk_right ;) 

if (wsk_left) left = height(wsk_left); // uruchamiamy tę samą funkcję dla lewego poddrzewa i zapisujemy jego wysokość w zmiennej left;
if (wsk_right) right = height(wsk_right); // to samo dla prawej części

if (left > right) return left + 1; 
return right + 1;    // a wysokość drzewa to wysokość wyższego poddrzewa + 1. a to jeden to ten węzeł z którego została wywołana funkcja.
}