c# - 找到树的最低孩子

Question

我有一个添加节点的功能：

public void AddNode(Guid ID, string name,  Guid parentNode)
{
  MyNode node = new MyNode ();
  node.ID = ID;
  node.Name = name;
  node.ParentNode = parentNode;

  AddNode(node);
}

如何执行查找最低节点的功能？

Answer 1

如果没有重载函数 AddNode(Node) 的代码，我们只能猜测。

如果您只存储到父节点的链接，则不能在树中向下，因为为此，您必须获取到子节点的链接。您可以通过同时存储到子节点的链接来使树双重链接，或者您可以只存储到子节点的链接。如果你已经这样做了，你可以从根开始进行递归广度优先搜索或深度优先搜索以找到所需的节点。

Answer 2

如何在根节点[TreeView]找到子节点

试试这个链接的指针，一旦你找到一个没有子节点的节点，就把它放在一个列表/字典/等中，无论你想使用什么。