找到树的最低子

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

how to find child nodes at root node [TreeView]

尝试使用此链接作为指针，一旦找到没有孩子的节点将其放在List / Dictionary / etc中，无论你想使用什么。