mysql — создает многомерный массив php из данных двоичного дерева

Вот как выглядит моя таблица MySQL:

ID      left     right    name
1       1        68       head
2       50       63       category
3       51       56       music
4       57       62       gardening
5       58       59       trees
6       60       61       flowers
7       52       53       pop
8       54       55       folk

Я понимаю концепцию этого двоичного дерева, но мне сложно перевести это в многомерный массив php.

Я нашел несколько хороших примеров (1, 2), но эти примеры выводят html и пробелы, чтобы показать иерархический порядок.