Как рекурсивно получить всех родителей у потомка?

Question

[Ness]

Есть все локации вида (допустим 100 штук, это локации для TreeView):
Id, Name, ParentId
1 Root Null
2 Semi-root 1
3 Semi-semi-root 2

И есть данные в которых мы получили лишь те локации которые соответствуют нашим значениям из другого запроса:
Id, Name, ParentId
22 Location1 12
36 Location38 21

Нужно из этих двух выборок сделать 1 объект в виде

public class TreeViewNode {
  public Guid Id {get; set;}
  public string Name {get; set;}
  public Guid ParentId {get; set;}
}

var locations = new List(); - и здесь конкретно наша выборка из второго запроса в которых мы получили конкретные локации и их родители которых мы вытащили по парент айди в выборке всех локаций.

Подскажите как получить данные значения?

Comments

[KoreanGuy]

какая бд?

[Ness]

KoreanGuy, с базы я только получаю 2 пака данных, текущие локации и полностью все локации, а дальше работа на бекенде

Answer 1

[Влад]

Рекурсивно. Я так понимаю у тебя список TreeViewNode's соответственно чтобы найти всех родителей, тебе нужна функция которая будет принимать один экземпляр TreeViewNode, и отдавать список или массив Guid или TreeViewNode (зависит от ситуации).

что-то вроде этого псевдокода

public List<TreeViewNode> nodes = ...; 
public List<Guid> GetAllParentsId(Guid Id)
{
        List<Guid> response = new List<Guid>();
        TreeViewNode current = nodes.FirstOrDefault(n => n.Id == Id);
        if(current is null)
        {
                return response;
        }
        //response.Add(current);
        var mynodes = GetAllParentsId(current.Id);
        if(mynodes.Count == 0)
        {
                return response;
        }
        response.AddRange(mynodes);
        return response;
}

Answer 2

[Роман]

Рекурсия

Comments

[Ness]

Это понятно, в названии это и написано, пример кода можно который помог бы решить эту задачу?

[Ness]

ChairfaceChippendale, работа с этим проводиться уже на бекенде, с полученными данными