创建广度优先树C#

时间:2015-03-03 16:14:16

标签: c# algorithm

有人可以指向我创建广度优先树的源代码或伪代码。

我需要的是像enter image description here

这样的树

S - 表示节点启动的步骤 C - 表示节点可以拥有的子节点数

例如我想出了类似的东西

root = new TreeNode(object)
fun(root);

fun(TreeNode node){
 if(node.c==0){
  return;
 }
 for(child in childs){
  node.AddChild(child)
 }
 fun(node.nextchild()) //takes from zero to C
}

我知道有越来越多的第一次搜索遍历图形和树,但我需要以相同的方式创建一个并且没有找到任何有用的东西。

0 个答案:

没有答案