У меня есть функция, которая добавляет узлы:
public void AddNode(Guid ID, string name, Guid parentNode)
{
MyNode node = new MyNode ();
node.ID = ID;
node.Name = name;
node.ParentNode = parentNode;
AddNode(node);
}
Как я могу сделать функцию, которая находит самые низкие узлы?
Без кода перегруженной функции AddNode(Node) мы можем только догадываться.
Если вы сохраните только ссылку на родительский узел, вы не сможете спуститься по дереву, потому что для этого вам нужно будет получить ссылки на дочерние узлы. Вы можете сделать свое дерево двусвязным, также сохранив ссылку на дочерний узел, или вы можете просто сохранить ссылку на дочерний узел. Если вы это сделали, вы можете выполнить рекурсивный поиск в ширину или поиск в глубину, начиная с корня, чтобы найти нужный узел.
как найти дочерние узлы в корневом узле [TreeView]
Попробуйте эту ссылку для указателей, и как только вы найдете узел без дочерних элементов, поместите его в список/словарь/и т. д., что бы вы ни хотели использовать.
