А каким способом задано дерево?

Есть, по крайней мере, четыре способа хранения иерархических данных: список смежности (adjacency list), материализованный путь (materialized path), вложенные множества (nested sets) или путь обхода, подмножества (closure table). Некоторые способы называют по разному.
Кроме того возможны комбинации этих способов.
А ещё деревья можно хранить в виде xml или json.

В каждом из этих способов свои приёмы получения потомков, предков и т. п.

Это список смежности (adjacency list).

Иерархические структуры и деревья в SQL
Способы хранения деревьев в реляционных базах данных

В статьях, когда сравнивают разные способы, обычно описывают их достоинства и недостатки и приводят примеры запросов для выполнения типовых задач.