Где и как хранить дерево(очень больше дерево:))?
Где и как хранить, зависит от того, где и как будет использоваться.
Например, можно хранить в текстовом файле в формате JSON.
Похоже на кейс для документ-ориентированных БД