Как построить N-дерево и найти самую длинную ветвь без ветвлений?

Question

[Kiri Kurayami]

Доброго времени суток.
По основам программирования поставили задачу, решение которой никак не могу придумать, возможно кто-то сможет подсказать как делать или хотя бы в каком направлении капать/искать документацию: нужно построить N-дерево и найти самую длинную ветвь без ветвлений.
Данную задачу нужно решить средствами c/c++.
Заранее благодарен за ответы.

Answer 1

[Mercury13]

Что-то типа

максРазмер : целое
началоМаксВетви: узел

проц максВетвь(узел : Узел, началоВетви: Узел, текРазмер: целое)
  в зависимости от степени узла «узел»
    если 0:
      если текРазмер > максРазмер
        максРазмер = текРазмер
        началоМаксВетви = началоВетви
    если 1: максВетвь(единственныйCын, началоВетви, текРазмер + 1)
    если 2+:
      для всех сыновей
        максВетвь(сын, сын, 1)

максВетвь(корень, корень, 1)

Считает макс. ветвь, кончающуюся листом; если может кончаться и развилкой — оставляю как домашнее задание.

Answer 2

[jcmvbkbc]

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