uzdevums pt2
tatad,godatie klātesoši un līdzigi domajošie,man atkal savajadzējies jūsu palīdzibas
(jā jā,man ka tik' 4 sanāk galā un ka tikai papīrs,jā,esmu slaists utt)

Uzdevumelis šads:

dota šāda mezglu struktūra:
1. mezglu skaits tiek ierobežots ar 10’000
2. mezgla bērnu skaits nav lielāks par 9’999;
3. “daļu” identificē saknes mezgls, kas nav bērns nevienam mezglam struktūrā.
4. mezglu struktūra vienas “daļas” ietvaros veido korektu koku
5. vairākām “daļām” var būt kopīgi mezgli.


Jautājums - kā būtu iespējams pēc iespējas efektīvi apstaigāt mezglu struktūru šādos izmēros, ja mērķis ir noskaidrot katra mezgla visu bērnu vērtības!