C++ Как лучше отображать деревья?
Как связные списки или как матрицы смежности?
Матрицы ИМХО проще.
И в каком контейнере лучше сохранять значения узлов?
(например в узлу записаны координаты картинки на экране и текстовое сообщение)
Не сформулирован критерий оптимальности, поэтому дать точный ответ невозможно. У каждого подхода есть плюсы и минусы. Все зависит применения данных АТД.