Обход графа наследования

Как-то заинтересовала меня эта академическая задача. Бывает, что встречается на собеседовании, на BrainBench.com. Заключается в следующем. На бумаге представлен код - в нем есть как обыкновенное наследование, так и виртуальное. Допустим создаем объект класса самого нижнего по иерархии. Так вот надо написать, какой конструктор за каким будет порождаться, естественно компилятором пользоваться нельзя. Как же быть? Ответ есть...