Drzewo Binarne
Deklaracja węzła drzewa binarnego w C
struct wezel{ struct wezel* lewy; struct wezel* prawy; int dana; };
Przejście po wszystkich elementach drzewa binarnego w C
void przejdz(struct wezel* root){ if (root){ przejdz(root->left); /* wykonaj co w danym wle: root->data */ przejdz(root->right); } }
Suma elementów drzewa binarnego w C
float suma(struct wezel* root){ if (root) return suma(root->lewy)+root->dana+suma(root->prawy); else return 0; }
wersja strony: 3, ostatnia edycja: 03 Aug 2009 20:28