Задачата е по дадено листо от дървото, да се намери следващото листо. Ако няма следващо, зарежда първото, тоест върти в кръг. Ако дървото има само един елемент, връща него.
Структурата на дървото е в двойно свързан списък със следене на началото и на края:
struct TObject
.__parent dd ? ; родителски елемент
.__first_child dd ? ; начало на списъка с дъщерни елементи
.__last_child dd ? ; край на списъка с дъщерни елементи
.__next dd ? ; следващ елемент
.__prev dd ? ; предишен елемент
ends
Измислих супер код от 12 инструкции с използването само на един регистър:
; EAX == начален елемент
.next:
cmp [eax+TObject.__next], 0
cmovne eax, [eax+TObject.__next]
jne .down_to_leaf
cmp [eax+TObject.__parent], 0
cmovne eax, [eax+TObject.__parent]
jne .next
.back_to_first:
cmp [eax+TObject.__prev], 0
cmovne eax, [eax+TObject.__prev]
jne .back_to_first
.down_to_leaf:
cmp [eax+TObject.__first_child], 0
cmovne eax, [eax+TObject.__first_child]
jne .down_to_leaf
; EAX == следващ елемент.
Време е да се засватите с оня Учителя, Теодоси Теодосиев. Единия побърква децата от задачи по физика, от 9 сабалем до 12 нощта. Тизе решаваш проблеми от времето на феритните памети.
Микс между вашите науки ще роди хибрид м/у въшка и светулка. Да се пощим у тъмното без да хабим свещи.
Жаварите не се занимаваме с такива неща, имаме по-смислени занимания, примерно да ти направим банковата транзакция, или застраховането. Всичко туй дето те мъчи няма сми дори за embedded, в момента orange pi zero е нещо като 7 $, има повече мощ от виртуалката ти.
Проблема не е в това дали се занимавате или не. Проблемът е в това, че даже игла с ваксина да ви опрат, пак няма да можете да го направите. 
И инокулат да ми опрат - не мога да свира на хармоника, говоря през стомаха си, и правя шпагат.
Няма сми от твойте задачки. Като почнат да ме занимават с такива по интервюта почвам да се правя на улав и се махам по най-бързия начин. Инак ако ме вземат после няма да можем да се гледаме.
__last_child не е ли излишно в случая? В смисъл __last_child == __first_child -> __prev. Без него се получават точно 4 двойни думи за логистика. По-добро подравняване.
В конкретния случай, да, не се използва и не е нужно това поле. Просто исках да дам цялата структура на дървото.
А иначе, не е излишно за други задачи. Например, ако искаш да търсиш в обратната посока, кода ще е същият, но с разменени .__next с .__prev и .__first_child с .__last_child.
И въобще, тази структура е част от по-голяма, с много други полета, така че размера така или иначе ще е далеч по-голям.
П.П. А, да. Списъка от елементи е двойно свързан списък, но не е цикличен. Тоест, __last_child != __first_child->__prev, а __first_child->__prev == 0 винаги.