Я вижу следующие ошибки в постановке задачи.

1) Бога Эрхитония не существует.
2) Вставка в таблицу значения level излишняя, так как level можно вычислить по parent_id. Потенциально ведёт к ошибкам.
3) Противоречие между текстом в постановке задачи и примером таблицы. В тексте задаются пары родитель-потомок, а в таблице пары потомок-родитель. Можно сделать таблицу с несколькими строками для каждого родителя (по одной строке на потомка, и в этом случае необязательна колонка parent_id). То есть, привести в соответствие таблицу с текстом задачи.

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