Бинарное дерево, возможно кто-нибудь знает)

[Jan3A1r]

Недавно задали задачку в универе... Лет 7 занимаюсь программированием, вроде пока серьезных траблов не было ни с серьезными математическими расчетами ни с тем же самым DirectX и всем сопутствующим. Но сейчас внезапно почувствовал, что я что-то упустил в этой жизни))

9. Бинарное дерево задано матрицей (как для печати). Построить дерево.

Сколько ни пытался - не могу понять условие, т.е знаю несколько основных способов представления двоичных деревьев в памяти - там, скажем целым массивом или просто путем аллокирования памяти и связывания указателей на левые и правые ветки, но с такой формулировкой встретился первый раз.

Может быть, кто-нибудь встречался и подскажет? Предполагаю, что все просто и я наверно дико туплю =\

Сам думаю, что это просто кривая формулировка для, скажем того же самого массива, где корень - это i-ый элемент, а левые и правые узлы - 2i и 2i + 1 соответственно... В общем, если просветите, буду очень признателен)

[Jan3A1r]

Разобрался сам и выкладываю прогу, вдруг кому будет полезно.

Если кто-то посмотрит и найдет какие-нить веские замечания, скажем там, по стилю кодирования и т.п, то будет интересно послушать.

Оставлял достаточно подробные комменты в коде, есть шапки ф-ций и т.п.

http://ifolder.ru/14594591