Това, което ти описваш (и си гугълнал предварително както описах по-горе) е ДВОИЧНО ДЪРВО! Тук от едно доматче могат да тръгнат безброй много доматчета надолу. А не само две!
Като е ЕЛЕМЕНТАРНО го НАПИШИ! Докажи ни, че не си толкова ПРОСТ за колкото се представяш. ДОКАЖИ ни че си БИЛ програмист!
Нищо не променя дали дървото е двоично или не. Имаш нод, имаш му rootID, гледаш на root node неговото root ID, докато вече нямаш root ID. Не разбирам какво сложно има. Дай ми иплементацията и щи намеря корена на домата.
У ваща фирма не ви ли дават Интернет, че все с туй ме захапваш? В момента ако ме накараш едва ли ще мога да имплементирам дърво, ако не погледна готов сорс. Не виждам смисъла да се помнят такива неща. У жаварника дори си има библиотека за дървета. Ползваш си ги на готово, не да се чудиш какъв бъг ще изпълзи.
НАПИШИ ГО БЕ! НАЛИ СИ ПРОГРАМИСТ!
Или не си ?
Тъп псевдо код ли не може да напишеш ??? Какъв интернет те гони ???
Няколко кирливи реда псведо код!
Ако искаш и на любимата Джава, ANYTHING!
Имаш нод, имаш му rootID, гледаш на root node неговото root ID, докато вече нямаш root ID
Да, така е, напиши го без рекурсия!