找到树的最低孩子答案

【问题标题】：Find lowest child of a tree找到树的最低孩子
【发布时间】：2013-06-26 11:49:19
【问题描述】：

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

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

  AddNode(node);
}

如何执行查找最低节点的函数？

【问题讨论】：

除了强制性的“你尝试过什么？”之外，您的代码显示了如何获取父节点而不是如何获取子节点。
太宽泛的问题。请指定您使用的数据结构。
最低 = 叶还是根？
您对“最低”的定义是什么？任何没有子节点的节点，还是深度最高的节点？
最低节点，没有子节点

标签： c# tree nodes treenode

【解决方案1】：

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

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

【讨论】：

【解决方案2】：

how to find child nodes at root node [TreeView]

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

【讨论】：