Таблица users содержит id, name, referrer_id (NULL для корневых). Через рекурсивный CTE посчитайте глубину каждого юзера в дереве рефералов (корень = 0). Выведите id, name, depth. Отсортируйте по depth ASC, id ASC.
Схема данных
CREATE TABLE users (id INTEGER PRIMARY KEY, name TEXT, referrer_id INTEGER);
Темы
WITH RECURSIVEJOIN
Подсказки
Anchor: корни (referrer_id IS NULL) с depth=0
Recursive: JOIN tree с users где referrer = parent_id, depth+1