5755073840

Teoretyczne Podstawy Informatyki - Rok I - kierunek IS w IFAilS UJ - 2010/2011

Reprezentacje drzewa

Drzewo złożone z 7 węzłów	Reprezentacja skrajnie lewy potomek-prawy element siostrzany
	G)
( ^n2 ) J	( n2 ) ( n3 ) ( n4 )
( n5 J ( ^n6 / ( ”7 )	( n5 ) ( n6 ) f n7 )
info — etykieta leftmostChild — informacja o węźle rightSibling — część listy jednokierunkowej dzieci rodzica tego węzła	typedef struct NODE *pNODE; struct NODE{ int info; pNODE leftmostChild, rightSibling; };
Prof. dr hab. Elżbieta Richter-Wąs	13 16.11.2010