我如何从深度优先搜索算法进展到 C# 中的二叉树迭代加深
How do I progress from Depth First Search algorithm to Iterative Deepening with Binary Tree in C#
我有这个方法对二叉树进行深度优先搜索
class Node
{
public Node Left { get; set; }
public Node Right { get; set; }
public int value { get; set; }
public void DepthFirst(Node node)
{
if (node != null)
{
Console.WriteLine(node.value + " ");
DepthFirst(node.Left);
DepthFirst(node.Right);
}
}
}
现在我不得不改用迭代加深深度优先搜索,我知道迭代加深是如何工作的,但我不知道如何实现它。
我不需要任何目标,唯一的目的是搜索树并输出节点值。
编辑:
我没有为迭代深化编写的任何代码,这就是我要的。
我修好了。问题出在下面的 python 代码
我有这个方法对二叉树进行深度优先搜索
class Node
{
public Node Left { get; set; }
public Node Right { get; set; }
public int value { get; set; }
public void DepthFirst(Node node)
{
if (node != null)
{
Console.WriteLine(node.value + " ");
DepthFirst(node.Left);
DepthFirst(node.Right);
}
}
}
现在我不得不改用迭代加深深度优先搜索,我知道迭代加深是如何工作的,但我不知道如何实现它。
我不需要任何目标,唯一的目的是搜索树并输出节点值。
编辑: 我没有为迭代深化编写的任何代码,这就是我要的。
我修好了。问题出在下面的 python 代码