В том то и дело, что нужна гибкая программа.
Т.е. если это страница с товаром - то это будет просто "блок товара", а не для каждого товара своя ветка.

Возможно я не правильно сформулировал свой вопрос.
Наверное есть более простые и интересные варианты решения проблемы.

Собственно говоря проблема:
Заказчик за частую высылая ТЗ, не учитывает многие моменты разработки. Я вношу корректировки в ТЗ, но, опять же, не всегда получается продумать все варианты развития событий (по разным причинам). Соответственно возможна заниженная оценка проекта (в виду сложностей/проблем не предусмотренных в ТЗ)
Так вот хочется как-то с этим бороться)))

а где связь межу стоимостью и деревом?

Я поборол это тем, что мне без разницы структура будущего сайта. У меня в админке есть дерево документов, где в любой из них может вкладываться любое кол-во других документов. Кроме того, каждый (любой) документ может быть любого типа: список вложений, товар, статья, новость и любые другие кастомные типы документов... Любой документ может выводиться в любом из созданных меню. Меню никак не привязаны к дереву. О структуре дерева можно судить только по выводу "списка вложений" данного документа.
(Добавление)
Дуб дороже чем сосна.

Вы не правильно сформулировали вопрос.
Такое навигационное меню, с ограниченным списком доступных для перехода страниц, генерировать должна система управления, опираясь на принятую в проекте структуру страниц и разделов, и на то, какие разделы и страницы вы хотите сделать доступными для перехода с текущего раздела посредством этого меню навигации.

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

Мы находимся:
/Главное меню/ -> /Контакты/

Нам доступны переходы:
корзина, левое меню, баннеры, футер.

и т.п.
(Добавление)

Я согласен, что это наиболее верный и оптимальный вариант. Просто сейчас нет временной возможности написать свой движок.

Думать не ленитесь. Так или иначе вам это придется делать. Не важно как вы обзываете это решение и как выводите: в виде меню, карты сайта, навигационной "крошки", "возможных переходов" - это дело десятое.

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

Если вообще писать такое по каким-то причинам нельзя, то за "страусиную позицию", может сойти готовый движок создания карт(sitemap) сайта от google, который позволит получить список "ссылок" всех доступных страниц и разделов сайта в XML или HTML форматах. Далее их вы уже разбираете и строите свои "возможные переходы".
Но это в определенной степени бред, поскольку нет возможности работать напрямую с данными сайта, это решение будет анализировать ссылки на сайте и только те страницы на которые есть ссылки попадут в сформированный программой файл.

Или: