С# краткий способ получить всех предков из последовательности с родительской ссылкой ⇐ C#

[Anonymous]

У меня есть список объектов следующего типа, которые логически образуют одно или несколько деревьев, но он представлен в виде плоского списка со ссылкой на родительский идентификатор в поле ParentId (корни дерева имеют ParentId как null):

публичный класс SomeObject { публичный идентификатор строки {get; в этом; } общественная строка ParentId {get; в этом; } } Мне интересно, есть ли краткий способ (вероятно, с помощью LINQ-to-objects?), который позволил бы мне получить предков из любого экземпляра SomeObject. В настоящее время я использую рекурсивный итератор, который кажется довольно многословным (я не особо беспокоюсь о производительности, потому что списки будут небольшими). Но мне действительно хочется сделать код более кратким, и я чувствую, что это можно сделать с помощью правильного оператора LINQ, но не могу разобраться в этом... Буду признателен за любую помощь!
private static IEnumerable GetAncestors(SomeObject obj, IReadOnlyList couldAncestors) { если (obj.ParentId имеет значение null) { разрыв доходности; } var родитель = возможноAncestors.First(res => res.Id == obj.ParentId); доходность возврата родительского элемента; foreach (предок var в GetAncestors(родительский, возможныйAncestors)) { выход возврат предка; } }