Одним из способов сделать это может быть:
попытаться заменить (подставить )(N+1)е вхождение символа; если замена прошла успешно, начать новый цикл (разветвить)
попытаться заменить (подставить )Nое вхождение символа; если замена не удалась, начать новый цикл (разветвить)
(иначе)
Использование GNU sed и взятие N = 2:
$ printf 'foo/\nfoo/bar/\nfoo/bar/baz/\n' | sed -e 's,/,/,3;t' -e 's,/,/,2;T' -ed
foo/
foo/bar/baz/