D•

На скрине для L 0,1,2,3 - не существует parent_id, оставляем NaN
Для L 4, 5 - старшим parent_id будет 1, так как 1 не имеет родителя, а значит является старшим parent_id
Для L 6, 7 - старшим parent_id будет 1, так как в поле parent_id они имеют 4, а для id 4 в parent_id указано значение 1
Для L 8, 9 - так же логика, но на один шаг больше(Идем в id 6, смотрим parent_id, идем в id 4 смотрим parent_id)
на втором скрине ожидаемый результат. Цель вопроса узнать какими методами лучше решить задачу, пока придумал только рекурсивно пробежаться по каждой строке


